AC日记——斐波那契数列（升级版） 洛谷 P2626

斐波那契数列（升级版）

思路：

　　水题；

代码：

#include <cmath>
#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>

using namespace std;

#define mod (1LL<<31)

long long f[],ans;

int main()
{
    f[]=,f[]=;
    for(int i=;i<=;i++) f[i]=(f[i-]+f[i-])%mod;
    int n;scanf("%d",&n);int lit=sqrt(f[n]);
    bool if_=true;
    for(int i=;i<=lit;i++)
    {
        if(f[n]%i==)
        {
            if_=false;
            break;
        }
    }
    if(if_)
    {
        printf("%d=%d",f[n],f[n]);
        return ;
    }
    if_=true;int pos=f[n];printf("%d=",pos);
    for(int i=;i<=lit;i++)
    {
        while(pos%i==)
        {
            if(if_) printf("%d",i),if_=false;
            else printf("*%d",i);
            pos/=i;
        }
    }
    if(pos!=) printf("*%d",pos);
    return ;
}