此题主要是找到循环节,因为mod 7,所以有0到6七种情况,因此连续两位数的所有组合就有7*7=49种,第50位数字后必然出现与之前某两位连续数字相同的情况,而每位数字都只与前两位数字有关,那么周期就出现了,且最大周期数为49。找到之后一切似乎就都解决了。
#include <stdio.h>
int main()
{
int a,b,n;
int z[51]={0,1,1};
while (scanf("%d%d%d",&a,&b,&n),a|b|n)
{
int flag=0,kaishi,jieshu;
for (int x=3;x<=n&&!flag;++x)
{
z[x]=(a*z[x-1]+b*z[x-2])%7;
for (int y=2;y<=x-1;++y)
{
if (z[y]==z[x]&&z[y-1]==z[x-1])
{
kaishi=y;
jieshu=x;
flag=1;
break;
}
}
}
if (flag)
printf("%d\n",z[kaishi+(n-jieshu)%(jieshu-kaishi)]);
else printf("%d\n",z[n]);
}
return 0;
}