2018年3月30日
[luogu P1962] 斐波那契数列（带快速幂矩阵乘法模板）
摘要： 题目背景 大家都知道，斐波那契数列是满足如下性质的一个数列：• f(1) = 1• f(2) = 1• f(n) = f(n-1) + f(n-2) (n ≥ 2 且 n 为整数)题目描述 请你求出 f(n) mod 1000000007 的值。输入输出格式 输入格式... 阅读全文
posted @ 2018-03-30 14:07 Menteur_hxy 阅读(117) 评论(0) 推荐(0) 编辑