hdu 1005

这题不能直接按公式用递归来求，因为n最大可以达到100,000,000，会栈溢出

所以要找规律

前两个等于1，所以后面如果有两个连着的1出现，那就是出现周期了

代码如下：

//Problem:hdu1005//Data:2011/10/30#include <iostream>using namespace std;int arr[10000];  int main(){int A,B,n;//freopen("E:\\in.txt","r",stdin);arr[1] = arr[2] = 1;while(cin>>A>>B>>n, A || B || n){int i;for(i=3; i<10000 ;i++){arr[i] = (A*arr[i-1] + B*arr[i-2]) % 7;//如果有两个连着 =1，则后面的全部和前面相同，即出现了周期//这时就没必要再进行下去了，跳出循环, i-2为周期 if(arr[i] == 1 && arr[i-1] == 1)break;}n = n % (i-2);// 把n对周期求模，当n = i-2时, n=0,此时本来应该取arr[i-2]的，所以把arr[0]=arr[i-2] //也可以这样：//if(n==0) n=i-2;            arr[0] = arr[i-2];cout << arr[n] << endl;}return 0;}