学步园

点击打开链接

//zoj  f[1]=1,f[2]=1,f[n]=(a*f[n-1]+b*f[n-2])%7
//因为%7，所以肯定有规律，有因为fn有前两项决定，
//所以循环结<=7*7=49，当找到规律结m的时候
//不能直接用n%m，因为当n==m时，f[n]=f[0]，f[0]无用
//应用f[(n-1)%m+1]！！！
#include"stdio.h"
#include"string.h"
#include"math.h"
int A[50];
void fun(int a,int b,int n)
{
	int i;
	A[0]=A[1]=A[2]=1;
	for(i=3;i<=49;i++)
	{
		A[i]=(a*A[i-1]+b*A[i-2])%7;
		if(A[i]==A[i-1]&&A[i]==1)break;
	}
	printf("%d\n",A[(n-1)%(i-2)+1]);
}
int main()
{
	int i;
	int n,a,b;
	while(scanf("%d%d%d",&a,&b,&n)!=-1&&(n+a+b))
		fun(a,b,n);
	return 0;
}