激动——第一次用类来A题!纪念下hdu 1575
来源:互联网 发布:java后端技术有哪些 编辑:程序博客网 时间:2024/05/07 20:06
#include<iostream>
using namespace std;
class matrix
{
public:
int m[12][12];
int o[12][12];
int f[12][12];
int n,cnt;
public:
void work(int c);
void findans();
void init();
};
void matrix::init(){
for(int i=1;i<=n;i++)
for(int j=1;j<=n;j++)
{
scanf("%d",&m[i][j]);
o[i][j] = m[i][j];
}
}
void matrix::work(int c){
int i,j,k;
if(c==1)
return;
if(c==2)
{
memset(f,0,sizeof(f));
for(i = 1;i<=n;i++)
for(j = 1;j<=n;j++)
for(k = 1;k<=n;k++)
f[i][j] = (f[i][j]+m[i][k]*m[k][j])%9973;
for(i = 1;i<=n;i++)
for(j=1;j<=n;j++)
m[i][j] = f[i][j];
return ;
}
if(c&1)
{
work(c/2);
memset(f,0,sizeof(f));
for(i = 1;i<=n;i++)
for(j = 1;j<=n;j++)
for(k = 1;k<=n;k++)
f[i][j] = (f[i][j]+m[i][k]*m[k][j])%9973;
for(i = 1;i<=n;i++)
for(j=1;j<=n;j++)
m[i][j] = f[i][j];
memset(f,0,sizeof(f));
for(i = 1;i<=n;i++)
for(j = 1;j<=n;j++)
for(k = 1;k<=n;k++)
f[i][j] = (f[i][j]+m[i][k]*o[k][j])%9973;
for(i = 1;i<=n;i++)
for(j=1;j<=n;j++)
m[i][j] = f[i][j];
}
else
{
work(c/2);
memset(f,0,sizeof(f));
for(i = 1;i<=n;i++)
for(j = 1;j<=n;j++)
for(k = 1;k<=n;k++)
f[i][j] = (f[i][j]+m[i][k]*m[k][j])%9973;
for(i = 1;i<=n;i++)
for(j=1;j<=n;j++)
m[i][j] = f[i][j];
}
}
void matrix::findans(){
int sum = 0;
for(int i=1;i<=n;i++)
sum = (sum+m[i][i])%9973;
cout<<sum<<endl;
}
int main()
{
int T;
matrix a;
cin>>T;
while(T--)
{
int nn,i,j;
cin>>a.n>>a.cnt;
a.init();
a.work(a.cnt);
a.findans();
}
return 0;
}
- 激动——第一次用类来A题!纪念下hdu 1575
- 第一次文章被收录到CSDN知识点,好激动,纪念下
- 第一次爬虫,纪念下
- 纪念下 第一次开高速
- 第一次真正自己写scala. 纪念下
- ACM征途——第一次上传poj 1797作为纪念
- 纪念我的第一次面试——华为
- NOIP2016——纪念第一次水过的一等
- 纪念第一次
- hdu 400题纪念
- 很激动——三
- 第一次写,心情很激动!
- 第一次使用博客,略激动。
- 第一次写博客 激动啊
- 第一次来博客好激动
- 纪念我的第一次面试-华为面经(下)
- 知耻而后学——纪念找工作的第一次笔试
- 纪念我的第一次面试——华为研发类面试
- 解决ORA-01033: ORACLE initialization or shutdown in progress错误
- 用J2ME做基于手机的C/S模式游戏的流程
- bitmap文件格式
- mysql错误:……is marked as crashed and should be repaired!
- 企业家基因(外一篇)—— 四个字:放手去做
- 激动——第一次用类来A题!纪念下hdu 1575
- BufferedImage 与像素级渲染
- OpenGL ES HTC TP2
- 如何使用PRJ EXPORTS导出整个目录
- static 全局变量与普通的全局变量的区别/static局部变量和普通局部变量的区别/static函数与普通函数的区别[转]
- 嵌入式Linux文件系统及其存储机制分析
- https与http
- 战神的品质果然很惊人
- Windows mobile PPC,利用tmail.exe发送短信、彩信、邮件