首页 > > > HDOJ 1005,为什么周期是48?
1 #include <iostream>
2
3 using namespace std;
4
5 int main()
6 {
7 int a[50]={1,1},A,B,n;
8 while(cin>>A>>B>>n)
9 {
10 if(A==0&&B==0&&n==0)break;
11 else if(n>2)
12 {
13 for(int i=2;i<=(n-1)%48;i++)
14 a[i]=(A*a[i-1]+B*a[i-2])%7;
15 }
16 cout<<a[(n-1)%48]<<endl;
17 }
18 return 0;
19 }
来自 “ ITPUB博客 ” ,链接:https://blog.itpub.net/4635/viewspace-3130035/ ,如需转载,请注明出处,否则将追究法律责任。