/********************************
* 日期:2011-1-21
* 作者:SJF
* 题号:杭电1005
* 题目:Number Sequence
* 结果:AC
* 思考:<1>这道题具有规律性;
* f(1)=a[1]=f(49)=a[49];
* f(2)=a[2]=f(50)=a[50];
* ............
* <2>1<=n<=100000000
* n定义为long int
********************************/
#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+B+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;
}
杭电1005 Number Sequence
最新推荐文章于 2024-08-07 14:16:33 发布