1005.Number Sequence

寻找循坏周期，由于只有7*7=49种情况，而且只要相邻位置的数组出现重复就是循环，故再49以内必定会找到循环，然后根据循环来求解（注意未找到循环就结束的情况要额外考虑）

#include<iostream>
#include<climits>
using namespace std;
int main()
{
    int A, B, N;
    int x[50];
    while (cin >>A>>B>>N&&!(A==0&&B==0&&N==0))
    {
        int visited[7][7] = {0};
        x[1] = 1;x[2] = 1;
        visited[1][1] = 1;
        int cnt = INT32_MAX;//循环周期
        int F=0;
        int flag = 0;
        for (int t = 3;t <=N;t++)
        {
            x[t] = (x[t - 1] * A + x[t - 2] * B) % 7;
            if (visited[x[t - 1]][x[t]] != 0) { cnt = t - 2 - visited[x[t - 1]][x[t]] + 1;F = visited[x[t - 1]][x[t]];flag = 1; break;}
            visited[x[t - 1]][x[t]] = t - 1;
        }
        if (!flag) cout << x[N] << endl;
        else {
            int pos = (N - F +1) % cnt == 0 ? cnt : (N - F + 1) % cnt;
            pos = pos + F - 1;
            cout << x[pos] << endl;
        }
    }
}