随笔分类 -  算法-数据结构 / 矩阵快速幂

摘要:看题: 传送门 就是说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 阅读全文
posted @ 2020-11-23 19:41 lipu123 阅读(73) 评论(0) 推荐(0)
摘要:题目背景 矩阵快速幂 题目描述 给定 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 说明/提示 【数据 阅读全文
posted @ 2020-11-23 13:03 lipu123 阅读(198) 评论(0) 推荐(0)