摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1588 题目大意:g(i)= k * i + b. 给定 k 和 b,求0 <= i < n 的斐波那契数 F(g(i))的和模1,000,000,000. 解题思路: 矩阵快速幂再加上二分矩阵公式。 首 阅读全文
posted @ 2017-08-15 20:44 Blogggggg 阅读(216) 评论(0) 推荐(0) 编辑