http://blog.acmj1991.com/?p=756
题意:给你一个公式,让你求出f[n]的值
思路:这题是找循环节的问题
#include<stdio.h>
#include<string.h>
int f[50];
int main()
{
int a,b,n,i;
while(scanf("%d%d%d",&a,&b,&n)&&(a+b+n))
{
f[1]=f[2]=1;
for(i=3;i<=49;i++){
f[i]=(a*f[i-1]+b*f[i-2])%7;
if(f[i]==1&&f[i-1]==1)
break;
}
f[0]=f[i-2];
printf("%d\n",f[n%(i-2)]);
}
}