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;
}