标签：code 格式 copy ++i using sample 没有 bsp pac
大家都知道，斐波那契数列是满足如下性质的一个数列： ? f(1) = 1 ? f(2) = 1 ? f(n) = f(n-1) + f(n-2) (n ≥ 2 且 n 为整数)。
请你求出第n个斐波那契数列的数mod（或%）2^31之后的值。并把它分解质因数。
输入格式：
n
输出格式：
把第n个斐波那契数列的数分解质因数。
6
8=2*2*2
n<=48
嗯，这道题没有那么那么那么的数学化了。
看题目，那就分成三块：
1、斐波那契求第n个数；
2、这个数%2^31（useless）；
3、将这个数分解成几个质数的乘积（the most important I think）。
第三步我用的dfs。
1 #include<iostream> 2 #include<cstdio> 3 #include<cmath> 4 #include<algorithm> 5 using namespace std; 6 int n; 7 bool b; 8 long long f[52]; 9 long long xx(int x,int y) //为了求2^31,但实际好像没什么用。 10 { 11 long long a=1; 12 for(int i=1;i<=y;++i) 13 a*=x; 14 return a; 15 } 16 void dfs(int x,int y) //分解x，y为x的除1以外的最小的质因数。 17 { 18 if(x<y) return ; 19 for(int i=y;i<=x;++i) 20 if(!(x%i)) //如果能整除 21 { 22 if(b) printf("*"); 23 else b=1; 24 printf("%d",i); //输出这个因数 25 dfs(x/i,i); //因为是分解成因数的乘积，已经输出一个因数了， 26 //所以以后要分解的数就变成了x/i; 27 return ; 28 } 29 } 30 int main() 31 { 32 scanf("%d",&n); 33 f[1]=1; 34 f[2]=1; 35 for(int i=3;i<=n;++i) //斐波那契 36 f[i]=f[i-1]+f[i-2]; 37 f[n]=f[n]%xx(2,31); 38 printf("%d=",f[n]); 39 dfs(f[n],2); //1不是质数，从2开始筛 40 return 0; 41 }
另：
我感觉不是lxl人格分裂，，是我人格分裂。
我好想你，好想我妈，我妈真的很好很好很好，她是世界上最好的人。
希望你们一切都好。
告诉我吧，别再沉默如迷。
标签：code 格式 copy ++i using sample 没有 bsp pac
原文地址：https://www.cnblogs.com/Mary-Sue/p/8799159.html
