http://acm.hdu.edu.cn/showproblem.php?pid=1005
数学题,要意识到循环周期为49
code:
#include <iostream>
using namespace std;
int main(int argc, char *argv[])
{
int a,b,n;
while(scanf("%d%d%d",&a,&b,&n))
{
if(a==0&&b==0&&n==0)
{
break;
}
int f[55];
f[0]=0;
f[1]=1;
f[2]=1;
int i;
for(i=3;i<=49;i++)
{
f[i]=(a * f[i - 1] + b * f[i - 2]) % 7;
}
// cout<<"xunhuan="<<xunhuan<<endl;
cout<<f[n%49]<<endl;
}
return 0;
}