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;
}