HDOJ1005 Number Sequence

原题链接

最多49一循环,关键是找到循环起点和循环次数，循环起点不一定为f[1]，所以要把数组适当开大点。

之前一直把循环起点当成1了。所以老是WA。%>_<%

附ac代码：

#include <stdio.h>
int f[100]; 

int main(){
	int a, b, n, i, j, cir;
	while(scanf("%d%d%d", &a, &b, &n), a || b || n){
		f[1] = f[2] = 1; cir = 0;
		for(i = 3; i != 100; ++i){
			f[i] = (a * f[i - 1] + b * f[i - 2]) % 7;
			for(j = 2; j != i; ++j)
				if(f[j - 1] == f[i - 1] && f[j] == f[i]){
					cir = i - j;
					break;
				}
			if(cir) break;
		}
		printf("%d\n", f[(n - j) % cir + j]);
	}
	return 0;
}