hdu1005 超规模>>找规律>>有限次数循环

Posted 2020-10-02 ljbguanli

题目链接：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;
   }
}