题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1005
找周期,当f(n)函数值再次出现1,1的时候就是一个循环。
#include<cstdio> using namespace std; #define maxn 1000+5 int main() { int a,b,n,i,f[maxn]; f[1]=1; f[2]=1; while(~scanf("%d%d%d",&a,&b,&n)) { if(a==0&&b==0&&n==0) break; else { for(i=3; i<=1000; i++) { f[i]=(a*f[i-1]+b*f[i-2])%7; if(f[i]==1&&f[i-1]==1) break;//i-2为周期 } f[0]=f[i-2];//这里注意当n为i-2的倍数时,n对i-2取余为0,而之前并没有对f[0]赋值,所以一定要把f[0]赋为f[i-2]。 n=n%(i-2); printf("%d\n",f[n]); } } return 0; }
版权声明:本文为博主原创文章,未经博主允许不得转载。
原文地址:http://blog.csdn.net/qq_30076791/article/details/47613489