摘要：题目背景 大家都知道，斐波那契数列是满足如下性质的一个数列： Fn​={1 (n≤2) Fn−1​+Fn−2​ (n≥3)​ 题目描述 请你求出 Fn mod 10^9 + 7的值。 输入格式 一行一个正整数 n 输出格式 输出一行一个整数表示答案。 输入输出样例 输入 #1复制 5 输出 #1复制 阅读全文

摘要：矩阵快速幂，是在快速幂的基础上运用矩阵乘法优化程序，典型例子有数据范围较大的斐波那契数列 假设是n*s的矩阵乘以s*m的矩阵，得到n*m的矩阵 #include<iostream>#include<cstdio>#include<cmath>#include<cstring>#include<cst 阅读全文

摘要：题目描述 给你三个整数 b,p,k，求 b^p mod k。 输入格式 一行三个整数 b,p,k 输出格式 输出 b^p mod k=s s 为运算结果 输入输出样例 输入 #1复制 2 10 9 输出 #1复制 2^10 mod 9=7 说明/提示 【样例解释】2^{10} = 1024，1024 阅读全文