HDU 1005 Number Sequence

题意：给出一个递推式f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7 中的A,B和n，让你输出f(n)。

分析：找循环节。以为f(n)是由f(n-1),f(n-2)推出的，而且f(n)<7，所以组合起来最多有7*7共49种。f(1)=f(2)=1,所以可以以1,1作为循环节的头部来找循环节。（但以1,1作为循环节的头部作为循环节的头部是有问题的，但打表来看虽然有问题，但并不影响这种方法最终结果的正确性）

Code：

#include <algorithm>
#include <iostream>
#include <cstring>
#include <string>
#include <cstdio>
#include <vector>
#include <queue>
#include <cmath>
#include <map>
#include <set>
#define eps 1e-7
#define LL long long
#define pb push_back
#define Max(a,b) ((a)>(b)?(a):(b))
#define Min(a,b) ((a)<(b)?(a):(b))
using namespace std;

int f[55];

int main()
{
int a,b,n,i;
f[1]=f[2]=1;
while(scanf("%d %d %d",&a,&b,&n),a+b+n){
for(i=3;i<50;i++){
f[i]=(a*f[i-1]+b*f[i-2])%7;
if(f[i]==1&&f[i-1]==1) break;
}
i-=2;
n%=i;
if(!n) printf("%d\n",f[i]);
else printf("%d\n",f
);
}
return 0;
}