2105.cpp

来自「zju_acm的部分题目！ 都是些基本题目！大家看看」· C++ 代码 · 共 35 行

#include <cstdio>
int main()
{ 
   long a,b,n;
   int as[102];
	while(scanf("%ld%ld%ld",&a,&b,&n)==3&&(a||b||n))
	{
		int temp=0;
		int  n1=1,n2=1,i=3;
		as[0]=1;as[1]=1;
		a=a%7;
		b=b%7;
			while(i<=101)
			{
				n1=(n1*b+n2*a)%7;
				temp=n1;
				n1=n2;
				n2=temp;
				as[i-1]=n2;
				i++;
			}
			for(i=3;i<=101;i++)
			{
				if((1==as[i])&&(1==as[i+1]))
					break;
			}
			n=(n-1)%i;
			printf("%d\n",as[n]);
		
			
	}
		
	return 0;

}