杭电ACM1005题

这就是一种循环，列出来你便会发现每48个数是一个循环。

#include<stdio.h>
int main()
{
    int    A,B,i;
    long int n;
    while(scanf("%d%d%ld",&A,&B,&n)!=EOF)
    {
        int a[50];
        a[1]=1;
        a[2]=1;
        if(A==0&&B==0&&n==0)
		{	
			break;
		}	
        for(i=3;i<=48;i++)
        {
            a[i]=(A*a[i-1]+B*a[i-2])%7;
        }
        n=n%48;
        a[0]=a[48];
        printf("%d\n",a[n]);
    }
    return 0;
}