杭电1005 Number Sequence

/*   f(n) 由 f(n-1)和f(n-2)决定  而f(n)的取值范围在0-6    故f(n)共可能有49种序列决定 由 1,1推出，或者1,2推出 或者 6,7等等推出。

     因此f(n)在按照递推式 递推50次之后必然产生循环。

     因此每次推出一个f(n)的时候  只需要判断n前面的f(n-1),f(n)在前面的n-1个数中是否存在连续的和这两个数相同的2个数。 若存在 则可求出周期- -

*/

#include "iostream"#include "cstring"using namespace std;int main() {int p[51];int a, b, c;while (cin >> a >> b >> c) {if (a == 0 && b == 0 && c == 0)break;p[1] = 1;p[2] = 1;int i, j;bool flag = true;for ( i = 3; i <= 50 && flag; i++) {p[i] = (a*p[i - 1] + b*p[i - 2]) % 7;for (j = 2; j < i; j++) {if (p[i] == p[j] && p[i-1]==p[j-1]) {flag = false;break;}}}i--;cout << p[j-1 + (c - j + 1) % (i - j)] << endl;}return 0;}