杭电OJ（HDOJ）1005题：Number Sequence（规律递推）

题意：

有这样一个序列f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7.输入三个整数：A，B，N (1 <= A, B <= 1000, 1 <= n <= 100,000,000)，求出序列中第N个数是多少。A，B，N同时为0结束。

示例输入：

1 1 3

1 2 10

0 0 0

示例输出：

2