【矩阵快速幂】- 洛谷 p3390 模板题 （补一道斐波那契数列）

矩阵快速幂 大意： 就是对矩阵求快速幂，将快速幂中res=1换成单位阵，而取模运算彻底在咱们定义的乘法运算中进行，即Mul，其余的跟快速幂没有区别，固然我如今只掌握了基础，因此作了一道模板题。 题目描述： 题目连接：洛谷-p3390ios 题目背景 矩阵快速幂web 题目描述 给定n*n的矩阵A，求A^k算法 输入输出格式 输入格式： 第一行，n,ksvg 第2至n+1行，每行n个数，第i+1行第

>>阅读原文<<