@[gaojian2007](/user/475143)
对于输入:
```cpp
8
```
您的代码输出:
```
21=3
```
by metaphysis @ 2021-03-27 22:22:58
@[gaojian2007](/user/475143)
```cpp
#include<iostream>
#include<cmath>
using namespace std;
int main()
{
long long int a=1,b=1,c,n,t[100001],q=0,w,f=1,r;
cin>>n;
if(n>=3)
for(int i=3;i<=n;i++)
{
c=a+b;
if(i%2==1)a=c;
else b=c;
}
else c=1;
//r=c;
for(int i=1;i<=31;i++)
f*=2;
c%=f;
r=c;
for(int j=2;j<=sqrt(c)+1;j++)
if(c%j==0)
{
q++;
t[q]=j;
c/=t[q];
j--;
}
if (c > 1) t[++q] = c;
cout<<r<<"=";
if(q<1)cout<<r;
else
{
for(int i=1;i<=q-1;i++)
cout<<t[i]<<"*";
cout<<t[q];
}
return 0;
}
```
by metaphysis @ 2021-03-27 22:25:15