HDU 1005 —— Number Sequence

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

思路：找循环节；f[n] = (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[n]);}return 0;}