可以参考一下我的AC代码
```cpp
#include<bits/stdc++.h>
using namespace std;
long long int m,k;
long long int fab(long long int n){
long long int a[100000];
a[1]=1;
a[2]=1;
for(long long int i=3;i<=n;i++){
a[i]=a[i-1]+a[i-2];
}
return a[n];
}
void fenjie(long long int j){
printf("%d=",j);
for(long long int i=2;i<=j;i++){
if(j%i==0){
cout<<i;
j=j/i;
i=1;
if(j!=1){
printf("*");
}
}
}
}
int main(){
cin>>m;
k=(long long int)fab(m)%2147483648;
fenjie(k);
}
```
by SimonLan @ 2024-08-29 22:04:57
忘了对2^31次方取模
by SimonLan @ 2024-08-29 22:09:39
@[liyifanglan](/user/1368233)
by SimonLan @ 2024-08-29 22:10:42