[分解质因数] [洛谷] P2626 斐波那契数列(升级版)
这道题
比较有意思的点
是 取余 和 分解质因数
2的31次方刚好爆int
用long long
#include <iostream>
using namespace std;
long long a[55];
int main()
{
long long e=2147483648;
a[1]=1;a[2]=1;
for(int i=3;i<50;i++)
{
a[i]=(a[i-1]+a[i-2])%e;//取余
}
int n;
cin>>n;
cout<<a[n]<<'=';
int i;
for(int i=2;i<=a[n];i++)
{
while(a[n]!=i)
{
if(a[n]%i==0)//分解质因数
{
cout<<i<<'*';//整除则为因数 输出
a[n]/=i;
}
else break;
}
}
cout<<a[n]<<endl;//输出最后一位
return 0;
}