51nod 1113矩阵快速幂
来源:互联网 发布:云购cms getshell 编辑:程序博客网 时间:2024/05/19 01:13
就是写模板。
矩阵就是输入数据然后开平方
代码如下:
#include<cstdio>#include<cstring>#include<algorithm>#include<iostream>using namespace std;#define N 110#define MOD 1000000007#define mod(x) x%MODint n;struct rng{ long long int m[N][N];}a,un;rng operator *(rng a,rng b){ int i,j,k; rng res; long long int x; for(i=0;i<n;i++) for(j=0;j<n;j++){ x=0; for(k=0;k<n;k++){ x+=mod(a.m[i][k]*b.m[k][j]); } res.m[i][j]=mod(x); } return res;}void init(){ int i; for(i=0;i<110;i++) { un.m[i][i]=1; } return ;}rng Pow(rng a,long long int m){ rng res=un; while(m){ if(m&1) res=res*a; m>>=1; a=a*a; } return res;}int main(){ int i,j; long long int m; cin>>n>>m; init(); for(i=0;i<n;i++) for(j=0;j<n;j++) cin>>a.m[i][j]; a=Pow(a,m); for(i=0;i<n;i++) for(j=0;j<n;j++){ if(j+1==n){ cout<<a.m[i][j]<<endl; } else { cout<<a.m[i][j]<<" "; } } return 0;}
0 0
- 51nod 1113矩阵快速幂
- 51nod-1113 矩阵快速幂
- 51nod 1113 矩阵快速幂
- 51Nod 1113 矩阵快速幂
- 51nod 1113 矩阵快速幂
- 51nod--1113 矩阵快速幂
- 51nod 1113 矩阵快速幂
- 51nod 1113 矩阵快速幂
- 矩阵快速幂 51nod
- 51nod 1113 矩阵快速幂 (矩阵的n次方)
- 20140911 【 初等数论 】 51nod 1113 . 矩阵快速幂
- 51Nod-1113-矩阵快速幂
- 51nod 1113 矩阵快速幂【裸题】【内含黑科技】
- 51nod 1113 矩阵快速幂(模板题)
- 51nod 1126(矩阵快速幂)
- 51nod - 1573 分解 - 矩阵快速幂
- 51nod 1537 分解 (矩阵快速幂)
- 51nod 矩阵快速幂模版题
- 欢迎使用CSDN-markdown编辑器
- Andrew Ng coursera上的《机器学习》ex6
- VIM配置项
- Ubuntu 14.04 Android 5.1 源码下载和编译
- MyEclipse安装后需要进行的配置
- 51nod 1113矩阵快速幂
- 软件开发过程
- R语言Data Frame数据框常用操作
- 动态规划-LCS最长公共子序列
- 获取浏览器的背景图片到本地
- 在Mac OS X 下配置Android NDK(配置环境变量)
- jQuery插件开发模式
- Windows7安装memcached软件出错
- eclipse 代码补全按回车引入包名解决方法