HDU 1005 —— Number Sequence

原题：http://acm.hdu.edu.cn/showproblem.php?pid=1005

思路：找循环节；f
= (f[n-1]*A+f[n-2]*B)%7，所以f[n-1]和f[n-2]都只有7种可能：0、1、2、3、4、5、6，且A和B都是固定的，所以循环节最大就是7*7=49；

#include<bits/stdc++.h>
int res[100];
int main(){
int a, b, n, i;
while(~scanf("%d%d%d", &a, &b, &n)){
if(a == 0 && b == 0 && n == 0) break;
res[1] = 1, res[2] = 1;
for(i = 3;i<=50;i++){
res[i] = (res[i-1]*a+res[i-2]*b)%7;
if(res[i] == 1 && res[i-1] == 1) break;
}
n %= (i-2);
res[0] = res[i-2];
printf("%d\n", res
);
}
return 0;
}