矩阵快速幂
Jianbagengmu
换了id,换了我的人生的态度.
展开
-
poj 3070
Fibonacci Time Limit: 1000msMemory Limit: 65536KB This problem will be judged on PKU. Original ID: 3070 64-bit integer IO format: %lld Java class name: Main Prev Submit Status Statistics Next原创 2017-07-01 13:58:32 · 236 阅读 · 0 评论 -
hdu_1588_矩阵_求和_乘法_快速幂_斐波那契数列求前n项和
Sample Input 2 1 4 100 2 0 4 100 Sample Output 21 12 Source 题意 ;给你斐波那契数列 F(x); 给你x= g(i)的函数; 让你求 i从0到n-1所有斐波那契数列的和; 解: g(i)=ki+b; 由之前的矩阵快速幂知识可知 F(X)=A^x; A是矩阵 1 1原创 2017-09-16 08:52:08 · 668 阅读 · 0 评论 -
矩阵快速幂基础知识补充_关联斐波那契数列通项公式
fibonacci公式: 对公式取对数:原创 2017-09-16 08:53:16 · 334 阅读 · 0 评论