题目大意：请你求出第$n$个斐波那契数列的数$mod 2^{31}$之后的值。并把它分解质因数。
题解：乱搞
卡点：1.忘记取模
C++ Code：
#include<cstdio>
#include<cmath>
using namespace std;
long long n,f[50]={1,1,1,0};
int main(){
scanf("%lld",&n);
for (int i=3;i<=n;i++)f[i]=(f[i-1]+f[i-2])%2147483648;
long long i=2,tmp=f[n];
printf("%lld=",f[n]);
while (1){
while (tmp%i==0){
if (tmp!=f[n])putchar(‘*‘);
printf("%lld",i);
tmp=tmp/i;
}
i++;
double o=tmp;
if (i>((long long)(sqrt(o))+1))break;
}
if (tmp!=1){
if (tmp!=f[n])putchar(‘*‘);
printf("%lld",tmp);
}
return 0;
}
原文：https://www.cnblogs.com/Memory-of-winter/p/9192554.html