#include <iostream>
#include <algorithm>
#include <cstdio>
using namespace std;
const int N=5e5;string n;
int a,b,c,d;
int m[N+10][2][2];int main()
{cin>>n>>a>>b>>c>>d;m[1][0][0]=a,m[1][0][1]=b;m[1][1][0]=c,m[1][1][1]=d;int mod=0;for(int i=2;i<=N;++i){mod++;m[i][0][0]=(m[i-1][0][0]*a+m[i-1][0][1]*c)%7;m[i][0][1]=(m[i-1][0][0]*b+m[i-1][0][1]*d)%7;m[i][1][0]=(m[i-1][1][0]*a+m[i-1][1][1]*c)%7;m[i][1][1]=(m[i-1][1][0]*b+m[i-1][1][1]*d)%7;if(m[i][0][0]==a&&m[i][0][1]==b&&m[i][1][0]==c&&m[i][1][1]==d)break;} m[0][0][0]=m[mod][0][0];m[0][0][1]=m[mod][0][1];m[0][1][0]=m[mod][1][0];m[0][1][1]=m[mod][1][1];int n1=0;int len=n.size();for(int i=0;i<=len-1;++i)n1=(n1*10+n[i]-'0')%mod;printf("%d %d\n%d %d\n",m[n1%mod][0][0],m[n1%mod][0][1],m[n1%mod][1][0],m[n1%mod][1][1]);return 0;
}

#include <iostream>
#include <algorithm>
#include <cstdio>
#define ll long long
using namespace std;
const int mod=7;struct Matrix
{static const int N=2;ll a[N+1][N+1];Matrix(){clear();}void init(){for(int i=1;i<=N;++i)a[i][i]=1;}void clear(){for(int i=1;i<=N;++i)for(int j=1;j<=N;++j)a[i][j]=0;}Matrix operator*(const Matrix &b) const{Matrix ret;for(int i=1;i<=N;++i)for(int j=1;j<=N;++j)for(int k=1;k<=N;++k)ret.a[i][j]=(ret.a[i][j]+a[i][k]*b.a[k][j])%mod;return ret;}
};string n;
int a,b,c,d;int main()
{cin>>n>>a>>b>>c>>d; int len=n.size();Matrix A[4];A[0].a[1][1]=a,A[0].a[1][2]=b;A[0].a[2][1]=c,A[0].a[2][2]=d;Matrix ret;ret.init(); for(int i=len-1;i>=0;--i){A[1].clear(),A[2].clear(),A[3].clear();for(int j=1;j<=3;++j)A[j]=A[j-1]*A[j-1];n[i]-='0';for(int j=0;j<4;++j){if((n[i]>>j)&1)ret=ret*A[j];}A[0]=A[1]*A[3];  }cout<<ret.a[1][1]<<" "<<ret.a[1][2]<<"\n";cout<<ret.a[2][1]<<" "<<ret.a[2][2]<<"\n";   return 0;
}

2016湖南湘潭邀请赛 - 2019牛客国庆集训派对day6相关推荐

2019牛客国庆集训派对day2 K 2018(容斥)
链接:https://ac.nowcoder.com/acm/contest/1107/K 来源:2019牛客国庆集训派对day2 题目描述 Given a, b, c, d, find out ...
牛客国庆集训派对Day6
牛客国庆集训派对Day6 以下是我个人题解,出题人题解附带在最后 A.Birthday 费用流裸题,只要注意到1+3+5+...+2k−1=k21+3+5+...+2k-1 = k^21+3+5+.. ...
2019牛客国庆集训派对day7 A 2016（数学）
题干: 链接:https://ac.nowcoder.com/acm/contest/1112/A 来源:牛客网给出正整数 n 和 m,统计满足以下条件的正整数对 (a, b) 的数量: 1 < ...
2019牛客国庆集训派对day7 A 2016
原题题意: 给出正整数 n 和 m,统计满足以下条件的正整数对 (a, b) 的数量: 1≤a≤n,1≤b≤m; a×b是 2016 的倍数. 思路: a*b%mod–>(a%mod * b% ...
2019牛客国庆集训派对day7题解
还没补完,慢慢补,能写多少是多少··· 文章目录 2016 题目描述思路代码有向无环图题目描述思路代码 Parenthesis 题目描述思路代码三角形和矩形题目描述思路代码 2 ...
2019牛客国庆集训派对day2 K 2018
我这里在原题目上面加了扩充修改:将2018改为x(x不是很大 ,其他题面内容不变方法:首先将x分解质因子,变为 x=p1e1∗p2e2∗...∗pnenx=p_{1}^{e1}*p_{2}^{e2 ...
牛客国庆集训派对Day6 B.Board
链接 [https://www.nowcoder.com/acm/contest/206/B] 分析只要在n*n范围内随便找一个斜对角的一个格子去计算就知道了具体看代码体会吧代码 #includ ...
牛客国庆集训派对Day6 I 清明梦超能力者黄YY
清明梦超能力者黄YY 传送门题目: 黄YY是一个清明梦超能力者,同时也是一个记忆大师.他能够轻松控制自己在梦中的一切,在醒来之后还能清晰的记得梦中所有的细节,这让他的朋友们都十分羡慕. 又是一个晚上 ...
牛客国庆集训派对Day6 I.清明梦超能力者黄YY（树剖）
题目:https://www.nowcoder.com/acm/contest/206/I 正难则反. 问你倒数第k次的颜色,正着来搞不定,那就转换成"倒着来的第k次". 使用树剖 ...

2016湖南湘潭邀请赛 - 2019牛客国庆集训派对day6

2016湖南湘潭邀请赛 - 2019牛客国庆集训派对day6

A - 2016

2016湖南湘潭邀请赛 - 2019牛客国庆集训派对day6相关推荐

最新文章

热门文章