摘要：题目地址 前置知识： 矩阵乘法 （https://www.cnblogs.com/zbsy-wwx/p/11681735.html） 基本思路： 要求的转移式为：. 即fn <- 1*fn-1+1*fn-2+,fn-1 <- 1*fn-1+0*fn-2. 由矩阵乘法规则可得出转移式：. 再利用快速幂 阅读全文

摘要：题目地址 基本思路： https://blog.csdn.net/zh_94/article/details/81571092 易错点： 应确认好元素乘法顺序. 1 #include<cstdio> 2 #include<iostream> 3 using namespace std; 4 cons 阅读全文