51nod 1361 有一种递推(一阶二次递推式)

分析:- - 这就是个数学竞赛题啊...递推式可以这么求:

tn可以用矩阵快速幂求出来,然后用最后一个式子求一下bn再代回去求an就行了。p^2-1不一定是最小周期,但一定是一个周期。

posted @ 2019-03-27 21:22  7391_KID  阅读(410)  评论(0编辑  收藏  举报