2016湘潭邀请赛 xtu 1243 矩阵快速幂
来源:互联网 发布:经济学数据库 编辑:程序博客网 时间:2024/06/05 09:02
2016
Accepted : 105 Submit : 394Time Limit : 2000 MS Memory Limit : 65536 KB2016
Given a
Special Note:The problem is intended to be easy.Feel free to think why the problem is called2016
if you either:
- find it hard to solve;
- or, solved all the other problems easily.
Input
The input contains at most
The first line contains an integer
The second line contains
The third line contains
(
Output
For each set, a
Sample Input
21 11 220161 11 2
Sample Output
2 33 51 00 1
就是考矩阵快速幂
然后题目说本题很难,2016这个数字有寓意,然后就是n%2016就好了
#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;#define LL long long#define MAXN 100005#define mod 7char str[MAXN];struct mat{ int m[3][3];}base,ans;mat multiply(mat a,mat b){ mat temp; for(int i=0;i<2;i++) for(int j=0;j<2;j++){ temp.m[i][j]=0; for(int k=0;k<2;k++) temp.m[i][j]=(temp.m[i][j]+a.m[i][k]*b.m[k][j])%mod; } return temp;}mat quick_mod(LL n){ ans.m[0][0]=ans.m[1][1]=1; ans.m[1][0]=ans.m[0][1]=0; while(n) { if(n&1) ans=multiply(ans,base); base=multiply(base,base); n>>=1; } return ans;}int main(){ int num; //freopen("in.txt","r",stdin); while(scanf("%s",str)!=EOF) { num=0; int len=strlen(str); for(int i=0;i<len;i++) num=(num*10+str[i]-'0')%2016; scanf("%d%d",&base.m[0][0],&base.m[0][1]); scanf("%d%d",&base.m[1][0],&base.m[1][1]); base=quick_mod(num); printf("%d %d\n",base.m[0][0],base.m[0][1]); printf("%d %d\n",base.m[1][0],base.m[1][1]); } return 0;}
0 0
- 2016湘潭邀请赛 xtu 1243 矩阵快速幂
- 2016湘潭邀请赛 XTU 1243 2016
- 湘潭邀请赛 A题 矩阵快速幂
- 【XTU】2016湘潭邀请赛 I Substring Query【AC自动机+分块】
- xtu 1266 Parentheses 2017湘潭邀请赛G
- xtu 1267 Highway 湘潭邀请赛H
- xtu 1268 Strange Optimization 湘潭邀请赛I
- xtu 1268 Strange Optimization 湘潭邀请赛I
- 2016湘潭邀请赛 xtu1245
- 2016湘潭邀请赛 xtu1250
- xtu 1264 Partial Sum 2017湘潭邀请赛E
- 2016年湘潭邀请赛 xtu1249
- 2016年湘潭邀请赛 xtu1252
- XTU 1203 A simple problem (2014 湖南湘潭邀请赛 A题)(数学)
- XTU 1243 2016 (大数取模+快速幂)
- 湘潭大学OJ A.2016(大数取模/矩阵快速幂)
- 2016年湘潭地区邀请赛总结
- 2016 湘潭邀请赛 c 题 Hamiltonian Path
- TCP协议三次握手
- Eclipse背景颜色修改
- 集线器 与网桥 以及中继器
- Markdown 编辑器语法指南
- c++
- 2016湘潭邀请赛 xtu 1243 矩阵快速幂
- JavaWeb常见问题
- Linux安装rzse,MySQL,Tomcat,JDK
- 5-17 汉诺塔的非递归实现 (25分)
- 179. Largest Number
- android 为了兼容不同手机 拍照不允许保存 和 获取图片;获取圆角图片 正方形图片 跳转到相册 ; 和返回值
- NeHe OpenGL 教学全代码共享+全部演示
- fedora下安装pyqt4
- 怎么解决Android Studio导入项目卡死