题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1005
//由于题目有两项在变，一项有7种可能，全部共同拥有49种情况。
/*
超规模>>算法优化
>>找规律>>规律变化
>>有限次数内循环>>找到变化范围
*/
int main()
{
int f[51]={49,1,1};
int a,b,n,i;
while( cin>>a>>b>>n,a+b+n){
for(int i=3;i<=50;i++)
f[i]=(a*f[i-1]+b*f[i-2])%7;
cout<<f[n%49]<<endl;
}
}
hdu1005 超规模>>找规律>>有限次数循环
原文：http://www.cnblogs.com/ljbguanli/p/7327065.html