矩阵快速幂
.
做一只大熊猫
让优秀成为一种习惯!
展开
-
S - DNA Alignment CodeForces - 520C(思维 + 简单矩阵快速幂)
题意 有两个字符串 s、t,定义 h (s, t) 为 s 与 t 中 字符串相同的位置的个数, 定义 : 其中 shift (t, j) 表示将 t 循环向左移动 j 位,形成一个新的字符串 t′t't′ 思路 代码 #include <iostream> #include <stdio.h> #include <string.h> #include <math.h> #include <algorithm> #include <st原创 2020-09-09 12:20:51 · 171 阅读 · 1 评论 -
1113 矩阵快速幂(板子)
矩阵 1113 矩阵快速幂 链接???? 3.0 秒 131,072.0 KB 20 分 3级题 给出一个N * N的矩阵,其中的元素均为正整数。求这个矩阵的M次方。由于M次方的计算结果太大,只需要输出每个元素Mod (10^9 + 7)的结果。 收起 输入 第1行:2个数N和M,中间用空格分隔。N为矩阵的大小,M为M次方。(2 <= N <= 100, 1 <= M <= ...原创 2020-04-04 23:27:36 · 184 阅读 · 0 评论