hdu 1005

这是一道找规律的题，特点是可以暴力，但是数据比较大，会超时。

这时，很明显就是要找规律了，遇到这样的题，一般先用暴力来找出规律即可。

题源

#include <iostream>
#include <cstdio>
using namespace std;
int num[50] = { 0 };
int main()
{
	int A, B, n;
	num[1] = 1, num[2] = 1;
	while (cin >> A >> B >> n, n)
	{
		n %= 48;
		for (int i = 3; i <= n; i++)
		{
			num[i] = (A * num[i - 1] + B * num[i - 2])  % 7;
		}
		cout << num[n] << endl;
	}
	return 0;
}