hdu2157
来源:互联网 发布:内存数据库 比较 编辑:程序博客网 时间:2024/05/19 00:13
裸的矩阵。
#include <iostream>#include <algorithm>#include <cstring>#include <cstdio>#include <cmath>using namespace std;#define mod 1000int n,m;struct matrix{ int a[21][21];};matrix operator * (matrix x,matrix y){ matrix c; memset(c.a,0,sizeof(c.a)); 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]+=x.a[i][k]*y.a[k][j]; c.a[i][j]=c.a[i][j]%mod; } } } return c;}matrix solve (matrix A,int k){ matrix res; memset(res.a,0,sizeof(res.a)); for(int i=0;i<n;i++) { res.a[i][i]=1; } while(k) { if(k&1) res=res*A; k=k>>1; A=A*A; } return res;}int main(){ int x,y,z,q; while(scanf("%d%d",&n,&m)&&(n+m)) { matrix org; memset(org.a,0,sizeof(org.a)); for(int i=1;i<=m;i++) { scanf("%d%d",&x,&y); org.a[x][y]=1; } scanf("%d",&q); while(q--) { scanf("%d%d%d",&x,&y,&z); matrix res = solve(org,z); printf("%d\n",res.a[x][y]); } } return 0;}
0 0
- hdu2157
- hdu2157 快速幂
- 快速矩阵幂HDU2157
- hdu2157 How many ways??
- hdu2157 How many ways?
- hdu2157之矩阵快速幂
- hdu2157 how many ways 矩阵
- hdu2157 How many ways?? (矩阵快速幂)
- hdu2157 How many ways?? 矩阵快速幂
- hdu2157 How many ways?? (矩阵快速幂)
- [HDU2157]How many ways??(矩阵乘法)
- hdu2157 How many ways??(矩阵快速幂
- #HDU2157#How many ways?(矩阵基础)
- (矩阵快速幂)hdu2157 How many ways??
- 【矩阵快速幂】经典题 hdu2157 how many ways、woj642 Lost In WHU
- jquery插件
- BOJ 438 田田的公司
- 健康和很久很久好国防生的 水电费
- 上传速度 、已用时间、预计剩余时间 上传资源时 上传文件大小,已上传大小 进度%
- Delphi 函数参数修饰中的var 、out和const
- hdu2157
- html5 更新图片颜色
- cocos2d-x3.0中bezier曲线的分析
- Unreal里的动画
- Cocos2d 3.2 cocosstudio 按钮无法点击
- 2-12. 两个有序链表序列的交集
- hdu 1999 不可摸数(朴素打表法求质因子之和)
- lua --- merge sort
- javascript学习六~BOM和DOM简介,window,screen,navigator,location,history,节点增删改查