اعداد و خطوط فیبوناچی و کاربرد آن

Redlycoris → CodeForces دور 872 (بخش 1 و 2)

Parisa_amiri → دعوت به THE FORTCES ROUND شماره 13 (Force-Fraces) [به زودی شروع می شود] [سالن بدنسازی]

ougji → бинарный поиنای

Flamestorm → CodeForces دور 871 (Div. 4) سرمقاله

Rudro25 → پخش مجدد مسابقه مشترک باشگاه برنامه نویسی BU-PSTU-سرمقاله

Slavicg → CodeForces دور 871 (Div. 4)

raviraj09 → چگونه یک برنامه نویس خوب شود

ARPA → ده سال برنامه نویسی رقابتی 3

PYQE → دعوت به TLX به طور منظم مسابقه Open #32

امتیاز 7KIRA1999 → N ، Dist BTW دو نقطه به صورت حداقل (ABS (X1-X2) ، ABS (Y1-Y2) تعریف شده است). Kth Min Dist را پیدا کنید.

شکارچ ی-2. 0 → چه اتفاقی در CodeForces می افتد؟

-این-این-فت- → روشن "آیا این حریص یا DP" است ، مجبور کردن و باند لاستیکی

zzyzx → چرا "در صف" برای این مدت طولانی؟

Vladosiya → Codefores دور 855 (Div. 3)

dmkozyrev_thinks_slowly → при relшение В иre «жж» [марафонская задача ، зерکام buglab. ru]

Coderdhanraj → دعوت به Hackerearth's May '23

minaragy06 → دادخواست برای مقیاس کردن قسمت خاکستری نمودار رتبه بندی

خوب 4869 → Camelcase vs Snake_case از چه چیزی استفاده می کنید؟

طلایی ماهی → لطفا راهنمایی کنید

Awoo → reberз → рors Code Code Wround Round 116

TestMayank123 → درخواست به CodeForces دفتر مرکزی CodeForces Team Backend

Roycf123 → بیش از حد بسیاری از اسپم ها در وبلاگ های CodeForces

lobwboj → این جنون را متوقف کنید.

Okwedook → CodeForces دور شماره 870 (Div. 2)

igor_parfenov → CodeForces دور شماره 868 (Div. 2) سرمقاله

бог ползз اهای آگوست kien_coi_1997

یک روش شگفت انگیز برای محاسبه شماره فیبوناچی 10^18th با استفاده از 25 خط کد.

автор KIEN_COI_1997 ، 9 лет наз ،

براساس رویکرد در وبلاگ قبلی من ، امروز ، من یک روش شگفت انگیز برای محاسبه اعداد بزرگ فیبوناچی (در برخی از ماژول ها) پیدا کردم. طبق قسمت چهارم وبلاگ قبلی من ، اجازه دهید f (n) شماره فیبوناچی (n + 1) باشد ، ما دو مورد داریم: n یکنواخت و n عجیب است.

فقط در اکثر ایالت ها وجود دارد. من دوست ندارم این را اثبات کنم ، اما می توانم اطمینان حاصل کنم که با انجام آزمایش زیر صحیح است. بیایید n را به صورت عمق به گروه ها تقسیم کنیم ، شما یک خاصیت خاص را خواهید فهمید: هر عمق فقط حاوی حداکثر 4 مقدار n است.

عمق [0]: 1000 عمق [1]: 499 500 عمق [2]: 248 249 250 عمق [3]: 123 124 125 عمق [4]: 60 61 62 63 عمق [5]: 29 30 31 32 عمق [6]: 13 14 15 16 عمق [7]: 5 6 7 8 عمق [8]: 1 2 3 4 عمق [9]: 0 1 2 عمق [10]: 0 1 

عمق [0]: 123123123122 عمق [1]: 61561561560 61561561561 عمق [2]: 30780780780780780 30780780780 30780780781 عمق [3]: 1539039033888 0391 عمق [4]: 7695195193 7695195194 7695195195 7695195196 عمق [5]: 3847597595 3847597596 3847597597 38475975975975986]: 1923798796 1923798797 1923798798 1923798799 عمق [7]: 961899397 961899398 96189939 961899400 عمق [8]: 48094969697 480949697 [9]: 240474847 240474848 240474849 240474850 عمق [10]: 120237422 120237423 120237424 120237425 عمق [11]: 60118710 601187111111160118712 60118713 عمق [12]: 30059354 30059355 30059356 30059357 عمق [13]: 1502966107677 15029678 15029679 عمق [14]: 7514837 7514837 7514837 7514837 7514837 7514837 7514837 7514837 7514837 7417 3757418 3757419 3757420 عمق [16]: 1878707 1878708 1878709 1878710 عمق [17]: 939352 939353 939354 939355 عمق [18]: 469675 469676 469677 469678 عمق [19]: 234836 234837 234838 234839 [20]: 117417 117417 117417 117417 117417 117417 117417 117417 117417 117417 117417 117417 117417 117417 117417 117417 117417 117417 117417 117417 117417 117417 117417 117417 117417 117417 117417 117417 117417 117417 117417 117417 117417 117417 117417 117417 117417 117417 117417 117417 58709 58710 عمق [22]: 29352 29353 29354عمق 29355 [23]: 14675 14676 14677 14678 عمق [24]: 7336 7337 7338 7339 عمق [25]: 3667 3668 3669 3670 عمق [26]: 1832 1833 1834 1835 عمق [27]: 915 915 915 915 915 915 915 915 915 915 915 915 915 915 915 915 915: 456 457 458 459 عمق [29]: 227 228 229 230 عمق [30]: 112 113 114 115 عمق [31]: 55 56 57 58 عمق [32]: 26 27 28 29 عمق [33]: 12 13 14 15عمق [34]: 5 6 7 8 عمق [35]: 1 2 3 4 عمق [36]: 0 1 2 عمق [37]: 0 1 

با توجه به خاصیت شگفت انگیز ، می توانیم با استفاده از کد کوچک ، شماره فیبوناچی 10 18th را محاسبه کنیم:

#include #include با استفاده از namespace std ؛#تعریف طولانی طولانی طولانی مدت طولانی m = 1000000007 ؛// نقشه modulo f ؛Long F (طولانی N)دیگر>اصلی ()>n) Cout

پیچیدگی کد فوق است

شما می توانید با استفاده از این کد آزمایش من را تولید کنید.

فیبوناچی ، برنامه نویسی پویا