2020年6月17日
矩阵快速幂（斐波那契数列） 洛谷1962
摘要： 题目背景 大家都知道，斐波那契数列是满足如下性质的一个数列： Fn​={1 (n≤2) Fn−1​+Fn−2​ (n≥3)​ 题目描述 请你求出 Fn mod 10^9 + 7的值。 输入格式 一行一个正整数 n 输出格式 输出一行一个整数表示答案。 输入输出样例 输入 #1复制 5 输出 #1复制 阅读全文
posted @ 2020-06-17 17:30 徐明拯 阅读(344) 评论(0) 推荐(1) 编辑