摘要: 题目大意: 求斐波那契数列前n项的k次幂和 Mod 1000000009。 n<=1e18, k<=1e5 这题的k比较大,所以不能用矩阵乘法来递推。学到了新姿势... http://blog.csdn.net/acdreamers/article/details/23039571 基本思想就是求出 阅读全文
posted @ 2017-03-13 23:21 lzw4896s 阅读(922) 评论(0) 推荐(0) 编辑