【HDOJ】3509 Buge's Fibonacci Number Problem
摘要:
快速矩阵幂,系数矩阵由多个二项分布组成。第1列是(0,(a+b)^k)第2列是(0,(a+b)^(k-1),0)第3列是(0,(a+b)^(k-2),0,0)以此类推。 1 /* 3509 */ 2 #include 3 #include 4 #include 5 #include ... 阅读全文
posted @ 2015-11-02 22:42 Bombe 阅读(198) 评论(0) 推荐(0) 编辑