杭电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;
}