1005nbsp专题

HDOJnbsp;nbsp;1005nbsp;nbsp;nbsp;Numbernbsp;Sequence

转自.............. 解题思路: 1、 序列公式 f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7. 很明显这是一道找规律的题目。 用到模数的一个性质 (a*b)%m=(a%m * b%m)%m, (a+b)%m=(a%m+b%m)%m 由此 f(n)=(A%7*f(n-1)+B%7*f(n-2))%7