杭电ACM OJ 1005 Number Sequence

Question

A number sequence is defined as follows:

f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7.

Given A, B, and n, you are to calculate the value of f(n).

超过49个数之后一定会出现和之前的数组合相同的情况，这个我可以了解，但是 为什么最多经过49个数之后一定会出现周期呢？智商太低了，跪求解释

Answer 1

这个数组是递推关系得到的，如果连续的2个数与前面某个位置的连续的2个数相同，由递推关系式一定会推出相同的结果，所以就形成循环了。