Number Sequence（HDU1005)

此题链接单击这里

=================

以前还不知道有循环节这回事，不过早就用到了。自己进行案例分析找到的循环节是7，然而是错的。。。。。。

高人指点才知道是49,不管数多大n%=49后再 f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7 ，就不会超时。

附代码

#include <iostream>
using namespace std;
int a,b,n;

int funt(int f)
{
if(f==1||f==2)
return 1;
else
return (a*funt(f-1)+b*funt(f-2))%7;
}
int main()
{

while(cin>>a>>b>>n&&a)
{
n=n%49;
if(n==1||n==2)
cout<<1<<endl;
else
cout<<(a*funt(n-1)+b*funt(n-2))%7<<endl;

}

}

有问题联系企鹅791267032

邮箱地址….wutanrong@Hotmail.com