求助,有一个错的

P2626 斐波那契数列(升级版)

加的时候取模
by zhangyuanxiao @ 2023-07-21 15:58:08


开 long long
by zhangyuanxiao @ 2023-07-21 15:58:30


@[yiyezhiqiu1011](/user/1043489)
by zhangyuanxiao @ 2023-07-21 15:58:37


@[zhangyuanxiao](/user/597089) 大佬具体说一下在哪取模,取模几呗,还有,加了long long错的更多了是为什么 :)
by yiyezhiqiu1011 @ 2023-07-21 18:26:33


模INT_MAX
by Sunhaotian2011 @ 2023-07-30 19:47:54


或者打表 ```cpp /* */ #include<bits/stdc++.h> #define itn int #define el endl using namespace std; int main() { string a[49]; a[1]="1=1"; a[2]="1=1"; a[3]="2=2"; a[4]="3=3"; a[5]="5=5"; a[6]="8=2*2*2"; a[7]="13=13"; a[8]="21=3*7"; a[9]="34=2*17"; a[10]="55=5*11"; a[11]="89=89"; a[12]="144=2*2*2*2*3*3"; a[13]="233=233"; a[14]="377=13*29"; a[15]="610=2*5*61"; a[16]="987=3*7*47"; a[17]="1597=1597"; a[18]="2584=2*2*2*17*19"; a[19]="4181=37*113"; a[20]="6765=3*5*11*41"; a[21]="10946=2*13*421"; a[22]="17711=89*199"; a[23]="28657=28657"; a[24]="46368=2*2*2*2*2*3*3*7*23"; a[25]="75025=5*5*3001"; a[26]="121393=233*521"; a[27]="196418=2*17*53*109"; a[28]="317811=3*13*29*281"; a[29]="514229=514229"; a[30]="832040=2*2*2*5*11*31*61"; a[31]="1346269=557*2417"; a[32]="2178309=3*7*47*2207"; a[33]="3524578=2*89*19801"; a[34]="5702887=1597*3571"; a[35]="9227465=5*13*141961"; a[36]="14930352=2*2*2*2*3*3*3*17*19*107"; a[37]="24157817=73*149*2221"; a[38]="39088169=37*113*9349"; a[39]="63245986=2*233*135721"; a[40]="102334155=3*5*7*11*41*2161"; a[41]="165580141=2789*59369"; a[42]="267914296=2*2*2*13*29*211*421"; a[43]="433494437=433494437"; a[44]="701408733=3*43*89*199*307"; a[45]="1134903170=2*5*17*61*109441"; a[46]="1836311903=139*461*28657"; a[47]="823731425=5*5*11*83*151*239"; a[48]="512559680=2*2*2*2*2*2*5*1601749"; itn n; cin>>n; cout<<a[n]; return 0; } ```
by Sunhaotian2011 @ 2023-07-30 20:02:01


|