hdu 1005 Number Sequence

题目：请点击
思路：看到此题，范围很大如果直接计算肯定是会超时的，然而还是想要看看究竟会不会超时于是就直接求解，果然提示超时。回头仔细看题，是会有规律的，对于f(n)来说a与b事先给定，则为已知条件，因此f(n)=(a*f(n-1)+b*f(n-2))%7只有f(n-1)与f(n-2)是变化的，且取值范围除以7的余数都在[0,6]之间，以此有7*7=49种组合的可能。所以，规律应该是每49循环一次
AC代码
#include<iostream>
using namespace std;
int num[50];
int main()
{
num[1]=1;
num[2]=1;
int a,b,n;
while(cin>>a>>b>>n&&a&&b&&n)
{
a=a%7;//先对a与b进行求余，缩减a与b的大小，简化计算过程提高程序效率
b=b%7;
for(int i=3;i<=49;i++)
{
num[i]=(a*num[i-1]+b*num[i-2])%7;
}
cout<<num[n%49]<<endl;
}
return 0;
}