NYOJ_1000又见斐波那契数列_矩阵快速幂+费马小定理
原题地址:点击打开链接
思路:
F(n)=F(n−1)^1*F(n−2)^1
F(n)=F(n−2)^2*F(n−3)^1
F(n)=F(n−3)^3*F(n−4)^2
F(n)=F(n−4)^5*F(n−5)^3
。。。
F(n)=F(1)^f(n)*F(0)^f(n−1)
F(n)=b^f(n)*a^f(n−1)
可以看出f(n)就是斐波那契数列的第n项,这
原创
2017-04-07 10:52:19 ·
499 阅读 ·
0 评论