杭电ACM OJ 1005 Number Sequence

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个数之后一定会出现周期呢?智商太低了,跪求解释

查看全部
u013623867
LinSeanYu
2015/08/25 13:51
  • 1005
  • 杭电
  • acm
  • 点赞
  • 收藏
  • 回答
    私信
满意答案
查看全部

2个回复