矩阵快速幂模板
来源:互联网 发布:移动网络打不开黄页 编辑:程序博客网 时间:2024/05/23 02:07
#include<iostream>#include<cstdio>#include<cstring>#include<cmath>using namespace std;struct data{ int m[32][32];};data a;int n,p,k;void init(data &x,data y){ for (int i=1;i<=n;i++) for (int j=1;j<=n;j++) x.m[i][j]=y.m[i][j];} data mul(data x,data y){ data temp; for (int i=1;i<=n;i++) for (int j=1;j<=n;j++) { temp.m[i][j]=0; for (int k=1;k<=n;k++) temp.m[i][j]=(temp.m[i][j]+(x.m[i][k]*y.m[k][j])%p)%p; } return temp;} data quickpow(int x){ data sum; for (int i=1;i<=n;i++) sum.m[i][i]=1; data num; init(num,a); while (x>0) { if (x&1) sum=mul(sum,num); x=x>>1; num=mul(num,num); } return sum;}int main(){ scanf("%d%d%d",&n,&k,&p); for (int i=1;i<=n;i++) for (int j=1;j<=n;j++) scanf("%d",&a.m[i][j]); data ans=quickpow(k); for (int i=1;i<=n;i++) { for (int j=1;j<=n;j++) printf("%d ",ans.m[i][j]); printf("\n"); }}
0 0
- 矩阵快速幂模板
- 矩阵快速幂--模板
- 矩阵快速幂 模板
- 矩阵快速幂模板
- 矩阵快速幂模板
- 【矩阵快速幂模板】
- 矩阵快速幂模板
- 矩阵快速幂模板
- 矩阵快速幂模板
- 矩阵快速幂【模板】
- 矩阵快速幂模板
- 矩阵快速幂模板
- 矩阵快速幂模板
- 矩阵快速幂模板
- 矩阵快速幂模板
- 矩阵快速幂模板
- 矩阵快速幂 【模板】
- 快速矩阵幂模板
- 海思hi3516C+imx122板子,VLC直播或录像mp4后回放,声音都是一顿一顿的。
- 最大后验概率(MAP)- maximum a posteriori
- HTML/CSS行内元素、块元素、空(void)元素、盒模型
- js中判断 NaN,undefined,null和转数字,正则去除千分号等
- 苏格拉底与失恋者的对话(转文)
- 矩阵快速幂模板
- 统计有效、空行、注解代码行数
- sqlite常见问题分析与总结
- Android判断一个点在不在多边形中
- 关于java和javascript交互中的日期处理问题汇总
- 安卓反编译揭秘:伪加密APK文件被破坏
- android studio生成aar包并在其他工程引用aar包
- 探索在onCreate()中开启工作线程更新UI,不报错的原因:
- WEBP