HDU 1005

#include<iostream>
using namespace std;
int main()
{
	int i,flag,A,B,n;
	int f[55];
	while(scanf("%d%d%d",&A,&B,&n),A||B||n)
	{
		f[1] = f[2] = 1;
		for(i=3;i<51;i++)
		{
			f[i]=(A*f[i-1]+B*f[i-2])%7;
			if(f[i]==1&&f[i-1]==1)
				break;
		}

		int flag = i-2;
		f[0] = f[flag];
		printf("%d\n",f[n%flag]);
	}
	return 0;
}

这应该是一道规律的题目吧，一开始没想太明白，后来把它的式子写了几个，因为总共有7*7种情况，所以一定是有重复的，然后你找到这个重复的序列flag，自然就可以求出这个结果了。