暑假训练第一场B

一个序列

g(1) = 1, g(2) = 1, g(m) = (x * g(m - 1) + y * g(m - 2)) % 7.

现给你x, y, m, 请计算出g(m)的值。

Input多组输入数据。每组输入数据包含3个整数x, y,和m(数据保证1 <= x, y <= 1000, 1 <= m <= 100,000,000)。若x, y, m均为0，表示输入结束，该组数据不作处理。
Output对于每组输入数据，在一行内输出g(m) 。
Sample Input

1 1 3
1 2 10
0 0 0

Sample Output

2
5

思路：

直接带公式肯定不行，试了递归也不行，后来发现是个循环，a和b的值是固定的，从公式上可以证明是49（49的原因是因为g（m-1）%7存在7种情况，g（m-2）也是同理，7*7为49种）为一个周期。

源码：

#include<iostream>
using namespace std;
int main()
{
    int g[100];
    g[1] = 1; g[2] = 1;
    int x, y, m;
    while (cin >> x >> y >> m)
    {
        if (x == 0 && y == 0 && m == 0)break;
        for (int i = 3; i <= 50; i++)
        {
            g[i] = (x * g[i - 1] + y * g[i - 2]) % 7;
        }
        cout << g[m % 49] << endl;
    }
    return 0;
}