H - Number Sequence（15）

一个序列

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
思路：一般模n,到n^2就会重复，这里有%符号，数字给的又辣么大，当然是要用打表找规律来做的

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
using namespace std;
int f[100];
int main()
{
    int x,y;
    long long int m;
    while(~scanf("%d%d%lld",&x,&y,&m)&&(x||y||m))
    {
        f[1]=1;f[2]=1;
        for(int i=3;i<=49;i++)
        {
            f[i]=(x*f[i-1]+y*f[i-2])%7;
        }
        printf("%d\n",f[m%49]);
    }
    return 0;
}