矩阵裸题hdu 1757 A Simple Math Problem
来源:互联网 发布:电力监控软件开发 编辑:程序博客网 时间:2024/05/11 14:23
/*难点在构造矩阵构造好矩阵就可以在原有的模板求矩阵的N次方在乘上初始值我求矩阵快速幂用的是递归*/#include<iostream>#include<cstdio>#include<cstring>#define max_n 10#define n 10using namespace std;struct M {int s[max_n][max_n];};int mod;M mul(M a,M b){int i,j,k;M t;memset(t.s,0,sizeof(t.s));for(i=0;i<n;i++)for(j=0;j<n;j++){for(k=0;k<n;k++){t.s[i][j]=(t.s[i][j]+a.s[i][k]*b.s[k][j])%mod;}}return t;}M pow(M a,int t){if(t==1)return a;else{M b=pow(a,t/2);if(t&1)return mul(mul(b,b),a);elsereturn mul(b,b);}}int main(){int k;while(scanf("%d%d",&k,&mod)!=EOF){M a,b,c,d;int i;int s1[max_n][max_n]={0,0,0,0,0,0,0,0,0,0,1,0,0,0,0,0,0,0,0,0,0,1,0,0,0,0,0,0,0,0,0,0,1,0,0,0,0,0,0,0,0,0,0,1,0,0,0,0,0,0,0,0,0,0,1,0,0,0,0,0,0,0,0,0,0,1,0,0,0,0,0,0,0,0,0,0,1,0,0,0,0,0,0,0,0,0,0,1,0,0,0,0,0,0,0,0,0,0,1,0};memcpy(a.s,s1,sizeof(a.s));for(i=0;i<10;i++)scanf("%d",&a.s[0][i]);b=pow(a,k-9);memset(c.s,0,sizeof(c.s));for(i=0;i<10;i++)c.s[i][0]=9-i;//注意这个地方,我错了好长时间。d=mul(b,c);printf("%d\n",d.s[0][0]);//int sum=0;//for(i=0;i<10;i++)//sum+=(sum+b.s[0][i]*(9-i))%mod;//printf("%d\n",sum);}return 0;}
- 矩阵裸题hdu 1757 A Simple Math Problem
- hdu 1757 A Simple Math Problem 矩阵
- hdu 1757 A Simple Math Problem 矩阵
- 【HDU 1757 A Simple Math Problem】+ 矩阵
- hdu 1757 A Simple Math Problem 矩阵基础题
- HDU - problem 1757 A Simple Math Problem【矩阵 + 快速幂】
- 【矩阵乘法】hdu hdoj 1757 A Simple Math Problem
- hdu 1757 A Simple Math Problem(矩阵乘法)
- hdu 1757 A Simple Math Problem 矩阵乘法解线性方程
- hdu 1757 A Simple Math Problem(矩阵乘法)
- Hdu 1757 A Simple Math Problem//矩阵乘法
- hdu - 1757 - A Simple Math Problem(矩阵快速幂)
- hdu 1757 A Simple Math Problem(矩阵快速幂)
- hdu 1757 A Simple Math Problem(矩阵优化递推)
- hdu 1757 A Simple Math Problem (矩阵快速幂)
- [HDU 1757] A Simple Math Problem (矩阵快速幂)
- HDU 1757-A Simple Math Problem(矩阵快速幂)
- HDU 1757 A Simple Math Problem 矩阵快速幂
- VS2005配置winpcap编译环境
- 23种设计模式(7):中介者模式
- 23种设计模式(8):观察者模式
- C/C++/mfc/vc++中怎样通过代码让你做的应用程序以管理员的身份安装执行
- 第五章 RANDRECT
- 矩阵裸题hdu 1757 A Simple Math Problem
- Q23 Q24 字符串操作的练习题
- find & vi
- js日期函数
- HDU 2553 N皇后问题(深搜)
- C++ STL 之 auto_ptr
- oracle /etc/sysctl.conf参数说明
- 【leetcode】Roman to Integer
- GCC指令详解