P2626 斐波那契数列（升级版）

题目背景

大家都知道，斐波那契数列是满足如下性质的一个数列： • f(1) = 1 • f(2) = 1 • f(n) = f(n-1) + f(n-2) (n ≥ 2 且 n 为整数)。

题目描述

请你求出第n个斐波那契数列的数mod（或%）2^31之后的值。并把它分解质因数。

输入输出格式

输入格式：

n

输出格式：

把第n个斐波那契数列的数分解质因数。

输入输出样例

输入样例#1：

5

输出样例#1：

5=5

输入样例#2：

6

输出样例#2：

8=2*2*2

说明

n<=48

#include<iostream>
using namespace std;
int a[1001];
int main()
{
    int n;
    cin>>n;
    int ans=0;
    a[1]=1;
    a[2]=1;
    for(int i=3;i<=n;i++)
    {
        a[i]=a[i-1]+a[i-2];
    }
    ans=a[n];
    cout<<ans<<"=";
    int j=2;
        int flag=0;
        
            while(ans!=1)
            {
                while(ans%j==0)
                {
                    if(flag==0)
                    {
                        cout<<j;
                        flag=1;
                    }
                    else
                    {
                        cout<<"*"<<j;
                    }
                    ans=ans/j;
                }
                    
                j++;
            }
        
        if(flag==0)
        {
            cout<<a[n];
        }
    /*for(int i=3;i<=n;i++)
    {
        int j=2;
        int flag=0;
        while(j*j<a[i])
        {
            while(a[i]>1)
            {
                if(a[i]%j==0)
                {
                    cout<<j<<"*";
                    a[i]=a[i]/j;
                }
                else
                break;
            }
            j++;
        }
    }
    cout<<ans;
    //cout<<a[n];*/
    return 0;
}