C++博客-Cold Code-最新评论http://www.cppblog.com/bigeast/CommentsRSS.aspxzh-cnMon, 06 Dec 2010 10:21:39 GMTMon, 06 Dec 2010 10:21:39 GMTcnblogsre: hdoj_1005_Number Sequencehttp://www.cppblog.com/bigeast/archive/2010/11/18/134004.html#134005威士忌威士忌Thu, 18 Nov 2010 09:14:00 GMThttp://www.cppblog.com/bigeast/archive/2010/11/18/134004.html#134005{
int A,B,n,i,j,num,m;
int a[1000];
while(scanf("%d %d %d",&A,&B,&n)!=EOF)
{
if(A==0 && B==0 && n==0)
break;
a[1]=1;a[2]=1;
for(i=3;i<50;i++)
a[i]=( A * a[i - 1] + B * a[i - 2]) % 7;
m=1;
for(j=3;j<50;j++)
if(a[j]==1 && a[j-1]==1)
break;
j-=2;
num=n%j;
if(num==0)
printf("%d\n",a[j]);
else
printf("%d\n",a[num]);
}
return 0;
}

威士忌 2010-11-18 17:14 发表评论
]]>