hdu1005 超規模>>找規律>>有限次數循環
題目鏈接: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 超規模>>找規律>>有限次數循環