Hdu oj 1005 Number Sequence

分析：打表找出循环规律，另外当a=7,b=7时，无论fun[1]=1或者fun[1]=0,都能过，比较无语。

#include<stdio.h>
int fun[10010];
int main()
{
	int a,b;
	long c;
	while(~scanf("%d%d%ld",&a,&b,&c))
	{
		int i;
		int cent=0;
		if(a==0&&b==0&&c==0)
		break;
		fun[1]=1;
		fun[2]=1;
		for(i=3;i<=1000;i++)
		{
			fun[i]=(fun[i-1]*a+fun[i-2]*b)%7;
			if(fun[i]==1&&fun[i-1]==1)
			break;
			if(fun[i]==0&&fun[i-1]==0)
			{
				cent=1;
				break;
			}	
		}
		if(cent==1&&c>=i-1)
		{
		  printf("0\n");
	    }
		else
		{
		    c%=(i-2);
		    if(c==0)
		    {
		       printf("%d\n",fun[i-2]);
		    
		    }
		    else
		    {
		       printf("%d\n",fun[c]);
		    
		    }
		}
	}
	return 0;
}