关注
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
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 你现在会用到哪些AI技能? #
3059次浏览 63人参与
# 为什么国企只招应届生 #
207050次浏览 1232人参与
# 未岚大陆求职进展汇总 #
5522次浏览 75人参与
# 实习在多还是在精 #
30965次浏览 221人参与
# 你的房租占工资的比例是多少? #
63578次浏览 791人参与
# 秋招踩过的“雷”,希望你别再踩 #
74848次浏览 1016人参与
# 平安产险科技校招 #
307次浏览 0人参与
# 小马智行求职进展汇总 #
13049次浏览 49人参与
# 24届的你们现状如何了? #
98372次浏览 509人参与
# 我的求职进度条 #
70093次浏览 1000人参与
# 实习下班不想学习,正常吗? #
17498次浏览 166人参与
# HR问:你期望的薪资是多少?如何回答 #
63253次浏览 636人参与
# 你见过哪些工贼行为 #
14979次浏览 85人参与
# 反问环节如何提问 #
114475次浏览 2440人参与
# 如果不考虑收入,你最想做什么工作? #
32114次浏览 185人参与
# 校招谈薪一定要知道的事 #
11847次浏览 110人参与
# 顺丰求职进展汇总 #
62759次浏览 312人参与
# 大厂VS公务员你怎么选 #
21149次浏览 333人参与
# 找工作中的小确幸 #
24169次浏览 251人参与
# 牛客租房专区 #
118472次浏览 1334人参与
# 求职遇到的搞笑事件 #
140444次浏览 852人参与
# 你觉得什么岗位会被AI替代 #
14779次浏览 161人参与