1. 程式人生 > >hdu1005 超規模>>找規律>>有限次數循環

hdu1005 超規模>>找規律>>有限次數循環

ack pen mark length each 範圍 spl 可能 pos

題目鏈接: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; } }
‘).addClass(‘pre-numbering‘).hide(); $(this).addClass(‘has-numbering‘).parent().append($numbering); for (i = 1; i <= lines; i++) { $numbering.append($(‘
  • ‘).text(i)); }; $numbering.fadeIn(1700); }); });

    hdu1005 超規模&gt;&gt;找規律&gt;&gt;有限次數循環