Input The input consists of multiple test cases. Each test case contains 3 integers A, B and n on a single line (1 <= A, B <= 1000, 1 <= n <= 100,000,000). Three zeros signal the end of input and this test case is not to be processed.
Output For each test case, print the value of f(n) on a single line.
Sample Input
1 1 3
1 2 10
0 0 0
Sample Output
2
5
刚开始的时候，真的一点的思路也没有，后来想到能不能先枚举出所有的元素（一亿），感觉有点玄乎，但是还是做了，真心的，不是没有白做。经过自己将其中的1000,2000,3000项全部列举出来，你会发现，丫的，竟然有规律：当 A= 3，B= 3 和A=1，B=5的时候这时候周期分别为42 , 21。当A,取10以内的其他的数的时候最大的周期为48，这其中也有16,32.的时候。得嘞，索性就让他的周期为42*48；枚举出这其中的所有情况，齐活！
#include<iostream>
using namespace std;
int a[100000005];
int main()
{
int A,B,n;
while(cin>>A>>B>>n &&(A!=0 && B!=0 && n!=0))
{
A = A%7;
B = B%7;
a[0] = 1;
a[1] = 1;
a[2] = 1;
for(int i = 3;i<42*48;i++)
{
a[i] = (A*a[i-1] + B*a[i-2])%7;
}
n = n%(42*48);
cout<<a[n]<<endl;
}
return 0;
}
之后，看见有人在网上说，周期是48，这显然是不对的……
当然42 = 6*7
48 = 6*8
最小的周期也可是 6*7*8 = 336；
仅个人思路，往大牛点评……