矩阵快速幂模版
来源:互联网 发布:js ajax post data 编辑:程序博客网 时间:2024/06/16 01:49
const ll mod=1000;const int N=4;struct node{ ll a[N][N]; void init() { for(int i=0;i<N;i++) for(int j=0;j<N;j++) a[i][j]=0; for(int i=0;i<N;i++) a[i][i]=1; } void CSH() { for(int i=0;i<N;i++) for(int j=0;j<N;j++) a[i][j]=0; }};node add(node a,node b){ node c; for(int i=0;i<N;i++) for (int j=0;j<N;j++) c.a[i][j]=((a.a[i][j]+b.a[i][j])%mod); return c;}node mul(node a,node b){ node c; c.CSH(); for(int i=0;i<N;i++) { for(int j=0;j<N;j++) { for(int k=0;k<N;k++) c.a[i][j]+=a.a[i][k]*b.a[k][j]; c.a[i][j]%=mod; } } return c ;}node quick(node x,ll y){ node ans; ans.init(); while(y) { if(y&1) ans=mul(ans,x); x=mul(x,x) ; } return ans;}int main(){}
阅读全文
0 0
- 矩阵快速幂模版
- 模版--矩阵快速幂
- 矩阵快速幂模版
- 矩阵快速幂模版
- 矩阵快速幂 模版
- 矩阵快速幂模版
- 模版—矩阵连乘快速幂
- NYOJ 148 矩阵快速幂模版
- HDU 1757 矩阵快速幂模版
- 51nod 矩阵快速幂模版题
- poj 3734 <矩阵快速幂模版>
- 快速幂 模版
- POJ1995 快速幂模版
- 快速幂模版
- 快速幂模版
- 快速幂 模版
- 快速幂模版
- 快速幂模版
- 编程问题二:写一个线程池
- nodejs 主子进程通信
- Rails 导出 CSV
- mysql和oracle的函数对比
- hdu 1022 Train Problem I
- 矩阵快速幂模版
- Java8 Collection接口API翻译
- leetcode-39-Combination Sum
- 零基础写Java知乎爬虫之先拿百度首页练练手
- 20170724——学习总结
- 【bzoj1150】[CTSC2007]数据备份Backup
- Day06
- Junit4 针对Service接口的单元测试
- DBA必备脚本--数据库文件和日志文件大小