P2626 斐波那契数列（升级版）————素数，斐波那契数列，分解质因数

题解：本题主要考查素数，斐波那契数列，分解质因数。先求出斐波那契数列的mod，再分解。
代码如下：

#include<iostream>
using namespace std;
long int f[51],mod=2147483648,m;
int n,i,flag=0;
int main()
{
    f[1]=1;f[2]=1;
    cin>>n;
    for(i=3;i<=n;i++)
    f[i]=f[i-1]+f[i-2];
    m=f[n]%mod;
    cout<<m<<"=";
    i=2;
    while(m>1)
    {
     	if(m%i==0)
        {
            if(flag==0)
            {
                flag=1;
                cout<<i;m=m/i;
            }
            else cout<<"*"<<i,m=m/i;
        }
        else i++;
    }
    return 0;
}