随笔分类 - 算法-数据结构 / 矩阵快速幂
摘要:看题: 传送门 就是说a[1]=a,a[2]=b a[n]=2*a[n-2]+a[n-1]+n^4 注意这个a[n-1]=a[n-1] 这个第二行没有想到 代码:这个就是个板子,换一个矩阵和N就行 #include<iostream> #include<algorithm> #include<cst
阅读全文
摘要:题目背景 矩阵快速幂 题目描述 给定 n×n的矩阵 A,求 A^k。 输入格式 第一行两个整数 n,k 接下来 n 行,每行 n 个整数,第 i 行的第 j 的数表示 Ai,j。 输出格式 输入输出样例 输入 #1 复制 2 1 1 1 1 1 输出 #1 复制 1 1 1 1 说明/提示 【数据
阅读全文