矩阵快速幂
十二分热爱
这个作者很懒,什么都没留下…
展开
-
Tr A
A为一个方阵,则Tr A表示A的迹(就是主对角线上各项的和),现要求Tr(A^k)%9973。 Input 数据的第一行是一个T,表示有T组数据。 每组数据的第一行有n(2 <= n <= 10)和k(2 <= k < 10^9)两个数据。接下来有n行,每行有n个数据,每个数据的范围是[0,9],表示方阵A的内容。 Output 对应每组数据,输出Tr(A^k...转载 2018-07-27 23:07:46 · 95 阅读 · 0 评论 -
矩阵快速幂模板
#include<bits/stdc++.h> using namespace std; const int maxn = 100 + 10; int MOD; struct Mat { int a[maxn][maxn]; int n, m;//n为行数,m为列数 Mat(int n, int m):n(n), m(m) { mems...转载 2018-07-27 23:08:47 · 67 阅读 · 0 评论