关注
J卡在72.73%了,求助😭 #include<bits/stdc++.h>
using namespace std;
typedef long long ll;
#define mod 1000000007
#define maxn 120
#define bite_the_dust continue
#define king_crimson break
struct matrix{
ll m[maxn][maxn];
};
matrix matrix_mul(matrix a,matrix b,int n){
matrix c;
for (int i = 0; i <n ; ++i) {
for (int j = 0; j <n ; ++j) {
c.m[i][j]=0;
}
}
for (int i = 0; i <n ; ++i) {
for (int j = 0; j <n ; ++j) {
for (int k = 0; k <n ; ++k) {
c.m[i][j]=c.m[i][j]+(a.m[i][k]%mod*(b.m[k][j]%mod))%mod;
}
c.m[i][j]%=mod;
}
}
return c;
}
matrix slow_pow(int n,matrix a,ll pow){
matrix b;
for (int i = 0; i <n ; ++i) {
for (int j = 0; j <n ; ++j) {
if(i==j)b.m[i][j]=1;
else b.m[i][j]=0;
}
}
while(pow){
if(pow&1)b=matrix_mul(b,a,n);
a=matrix_mul(a,a,n);
pow>>=1;
}
return b;
}
ll guisu_pow(ll a,ll pow){
ll ans=1;
while(pow){
if(pow&1)ans=(ans%mod*(a%mod))%mod;
a=((a%mod)*(a%mod))%mod;
pow>>=1;
}
return ans%mod;
}
int main()
{
ll n,x,y,a,b;
cin>>n>>x>>y>>a>>b;
if(x%mod==0||a%mod==0||y%mod==0){
cout<<0;
return 0;
}
matrix dd,gg;
dd.m[0][0]=0;dd.m[0][1]=1;
dd.m[1][0]=1;dd.m[1][1]=1;
gg.m[0][0]=0;gg.m[0][1]=1;gg.m[0][2]=0;
gg.m[1][0]=1;gg.m[1][1]=1;gg.m[1][2]=1;
gg.m[2][0]=0;gg.m[2][1]=0;gg.m[2][2]=1;
dd=slow_pow(2,dd,n-1);
gg=slow_pow(3,gg,n-1);
ll px=dd.m[0][0]%1000000006,py=dd.m[0][1]%1000000006,pa=(gg.m[0][2]%1000000006*(b%1000000006))%1000000006;
cout<<(guisu_pow(x%mod,px)%mod*(guisu_pow(y%mod,py)%mod)*(guisu_pow(a%mod,pa)%mod))%mod;
return 0;
}
查看原帖
点赞 1
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 实习简历求拷打 #
5804次浏览 74人参与
# mt对你说过最有启发的一句话 #
30017次浏览 368人参与
# 秋招被挂春招仍然能投的公司 #
5011次浏览 81人参与
# 考研失败就一定是坏事吗? #
198926次浏览 1355人参与
# 什么是优秀的实习经历 #
6788次浏览 193人参与
# 担心入职之后被发现很菜怎么办 #
264704次浏览 1116人参与
# 摸鱼被leader发现了怎么办 #
96707次浏览 620人参与
# 秋招特别不鸣谢 #
13642次浏览 171人参与
# 为了找工作你花了哪些钱? #
74540次浏览 359人参与
# 选实习,你更看重哪方面? #
11627次浏览 203人参与
# 今年秋招你收到了多少封邮件? #
16684次浏览 217人参与
# 你今年的保底offer是哪家 #
154541次浏览 670人参与
# 携程求职进展汇总 #
837965次浏览 5500人参与
# 找工作有哪些冷知识 #
204692次浏览 2603人参与
# 工作中遇到的歹人 #
24675次浏览 289人参与
# 机械/制造每日一题 #
80008次浏览 1409人参与
# 打工人的精神状态 #
123326次浏览 1432人参与
# 毕业论文进行时 #
20454次浏览 128人参与
# 工作后,你落下了哪些病根 #
11323次浏览 174人参与
# 2025,我想...... #
80727次浏览 643人参与
查看16道真题和解析