快速幂与快速乘
大小vip
这个作者很懒,什么都没留下…
展开
-
快速幂 与 快速乘
快速幂: 以求a的b次方来介绍 把b转换成二进制数 例如 long long ksm(long long a,long long b) { int ans = 1,base = a; while(b != 0){ if(b & 1 != 0){ ans *= base; } base *= base...原创 2019-08-09 10:45:37 · 630 阅读 · 2 评论 -
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)%9973。...原创 2019-08-17 11:50:15 · 538 阅读 · 0 评论