登录  
 加关注
查看详情
   显示下一条  |  关闭
温馨提示!由于新浪微博认证机制调整,您的新浪微博帐号绑定已过期,请重新绑定!立即重新绑定新浪微博》  |  关闭

DYDXH

by dydxh

 
 
 

日志

 
 

2016-03-18考试-Easy题解  

2016-03-18 09:28:22|  分类: 默认分类 |  标签: |举报 |字号 订阅

  下载LOFTER 我的照片书  |
恩..我是来卖萌的...从word直接发题解的话..公式直接就被吞掉了...
所以我就只能截图了...
2016-03-18考试-Easy题解 - 躲雨的小孩 - DYDXH
 
2016-03-18考试-Easy题解 - 躲雨的小孩 - DYDXH
 
2016-03-18考试-Easy题解 - 躲雨的小孩 - DYDXH
 

/*
Problem:Easy;
Language:c++;
by dydxh;
2016.03.18;
*/
#include<algorithm>
#include<iostream>
#include<cstring>
#include<utility>
#include<cstdlib>
#include<cstdio>
#include<string>
#include<vector>
#include<ctime>
#include<cmath>
#include<queue>
#include<map>
#include<set>
#define ll long long
#define ull unsigned long long
using namespace std;
const int oo=2000000000;
const int maxn=55;
ll n,x,m;
struct Matrix{
int r,c;
ll o[maxn][maxn];
void Clear(int _r,int _c){
//[0,r]*[0,c];
r=_r,c=_c;
memset(o,0,sizeof(o));
}
void Print(){
printf("r=%d c=%d\n",r,c);
for(int i=0;i<=r;i++){
for(int j=0;j<=c;j++)
printf("%I64d ",o[i][j]);
printf("\n");
}
printf("\n");
}
}Opt,Ans;
inline Matrix operator * (const Matrix &A,const Matrix &B){
Matrix C;C.Clear(A.r,B.c);
for(int i=0;i<=C.r;i++)
for(int j=0;j<=C.c;j++)
for(int k=0;k<=A.c;k++)
C.o[i][j]=(C.o[i][j]+A.o[i][k]*B.o[k][j])%m;
return C;
}
void Builder(){
Opt.Clear(x+1,x+1);
Opt.o[0][0]=x;
for(int j=1;j<=x;j++){
Opt.o[0][j]=x;
for(int i=1;i<=j;i++)
Opt.o[i][j]=(Opt.o[i][j-1]+Opt.o[i-1][j-1])%m;
}
Opt.o[x][x+1]=Opt.o[x+1][x+1]=1;
//Opt.Print();
Ans.Clear(0,x+1);
for(int i=0;i<=x;i++) Ans.o[0][i+1]=0;
Ans.o[0][0]=1;
//Ans.Print();
}
int main(){
freopen("cc.in","r",stdin);
//freopen("cc.out","w",stdout);
cin>>n>>x>>m;
Builder();
n++;
while(n){
if(n&1) Ans=Ans*Opt;
n>>=1,Opt=Opt*Opt;
}
cout<<Ans.o[0][x+1]<<endl;
//cout<<"Time has passed:"<<1.0*clock()/1000<<"s!"<<endl;
return 0;
}







  评论这张
 
阅读(44)| 评论(4)

历史上的今天

在LOFTER的更多文章

评论

<#--最新日志,群博日志--> <#--推荐日志--> <#--引用记录--> <#--博主推荐--> <#--随机阅读--> <#--首页推荐--> <#--历史上的今天--> <#--被推荐日志--> <#--上一篇,下一篇--> <#-- 热度 --> <#-- 网易新闻广告 --> <#--右边模块结构--> <#--评论模块结构--> <#--引用模块结构--> <#--博主发起的投票-->
 
 
 
 
 
 
 
 
 
 
 
 
 
 

页脚

网易公司版权所有 ©1997-2018