hdu 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).

思路:矩阵加速线性递推式。

这题第一次看是2012年11月2333,当时用pascal写的

 

说点什么

您将是第一位评论人!

提醒
wpDiscuz