2016长城信息杯中国大学生程序设计竞赛中南邀请赛 xtu 1243 2016
来源:互联网 发布:怎么下载淘宝网到桌面 编辑:程序博客网 时间:2024/04/27 20:51
http://www.dengwenhuo.cn/?id=194
Input
Output
Sample Input
21 11 220161 11 2
Sample Output
2 33 51 00 1
#pragma comment(linker, "/STACK:102400000,102400000")#include<iostream>#include<cmath>#include<cstdio>#include<sstream>#include<cstdlib>#include<string>#include<string.h>#include<cstring>#include<algorithm>#include<vector>#include<map>#include<set>#include<stack>#include<list>#include<queue>#include<ctime>#include<bitset>#define eps 1e-6#define INF 0x3f3f3f3f#define PI acos(-1.0)#define ll long long#define lson l,m,(rt<<1)#define rson m+1,r,(rt<<1)|1#define M 1000000007using namespace std;typedef struct{ int m[2][2];} Matrix;Matrix p;Matrix I= {1,0,0,1};Matrix matrixmul(Matrix a,Matrix b){ int i,j,k; Matrix c; for(i=0; i<2; i++) for(j=0; j<2; j++) { c.m[i][j]=0; for(k=0; k<2; k++) c.m[i][j]+=(a.m[i][k]*b.m[k][j]); c.m[i][j]%=7; } return c;}Matrix quickpow(ll n){ Matrix m=p,b=I; while(n>=1) { if(n&1) b=matrixmul(b,m); n>>=1; m=matrixmul(m,m); } return b;}int main(){ Matrix ans; int n; char a[100005]; while(~scanf("%s",a)) { scanf("%d %d %d %d",&p.m[0][0],&p.m[0][1],&p.m[1][0],&p.m[1][1]); n=0; for(int i=0; a[i]; i++) { n=(n*10+(a[i]-'0'))%2016; } ans=quickpow(n); printf("%d %d\n%d %d\n",ans.m[0][0],ans.m[0][1],ans.m[1][0],ans.m[1][1]); } return 0;}
0 0
- 2016长城信息杯中国大学生程序设计竞赛中南邀请赛 xtu 1243 2016
- 2016长城信息杯中国大学生程序设计竞赛中南邀请赛 xtu 1252 Defense Tower
- 2016长城信息杯中国大学生程序设计竞赛中南邀请赛 xtu 1246 Heartstone
- 2016长城信息杯中国大学生程序设计竞赛中南邀请赛 xtu 1244 Gambling
- 2016长城信息杯中国大学生程序设计竞赛中南邀请赛 xtu 1245 Hamiltonian Path
- 2016长城信息杯中国大学生程序设计竞赛中南邀请赛 xtu 1250 Super Fast Fourier Transform
- 2016长城信息杯中国大学生程序设计竞赛中南邀请赛 xtu 1249 Rolling Variance
- 2016湖南湘潭邀请赛题解:2016年“长城信息”杯中国大学生程序设计比赛中南地区邀请赛(迟来的题解)
- xtu 1260 Determinant [2017年“嘉杰信息杯” 中国大学生程序设计竞赛全国邀请赛(湖南) A]
- XTU 1263 Super Resolution 2017年“嘉杰信息杯” 中国大学生程序设计竞赛全国邀请赛(湖南)
- XTU 1268 Strange Optimization 2017年“嘉杰信息杯” 中国大学生程序设计竞赛全国邀请赛(湖南)
- XTU 1264 Partial Sum 2017年“嘉杰信息杯” 中国大学生程序设计竞赛全国邀请赛(湖南)
- XTU 1264 Partial Sum 2017年“嘉杰信息杯” 中国大学生程序设计竞赛全国邀请赛(湖南)
- xtu 1268 Strange Optimization 2017年“嘉杰信息杯” 中国大学生程序设计竞赛全国邀请赛(湖南)
- xtu 1260 Determinant [2017年“嘉杰信息杯” 中国大学生程序设计竞赛全国邀请赛(湖南) A题]
- 2016中国大学生程序设计比赛中南地区邀请赛总结
- 2016湘潭大学“长城信息杯”程序设计邀请赛总结
- 2016中国大学生程序设计竞赛
- 2016长城信息杯中国大学生程序设计竞赛中南邀请赛 xtu 1249 Rolling Variance
- Java基础,字节字符
- Infer version 0.8.1安装(14.04 LTS)
- 深度学习2015年文章整理
- HttpClient请求网络数据
- 2016长城信息杯中国大学生程序设计竞赛中南邀请赛 xtu 1243 2016
- Zabbix 探索主机 “Discovery” 自动发现主机 详细图文教程
- Android富文本编辑器总结(二)
- 在iOS开发为什么使用多线程 ,多线程有哪些方法
- vim命令使用积累
- 用sqlplus为oracle创建用户和表空间
- Android studio 自动导入(全部)包 import
- 解决Xcode7.3自动提示
- STM32菜鸟成长记录---系统滴答定时器(systick)应用