兵团住房和城乡建设局网站网站设计标杆企业

这里

考虑到N很大则快速幂无法处理，因为它并没有被取模

欧拉定理：

当是质数时

是质数

两边同时取mod，

 

//
// Created by yumo_
//
#include<bits/stdc++.h>using namespace std;
#define scin std::cin
#define scout std::cout
using i64=long long;
const int INF=INT_MAX/2;
const i64 INFF=LLONG_MAX/2;
const i64 md=1e9+7;
const int M=1e5+7;
int main() {std::ios::sync_with_stdio(false);std::cin.tie(nullptr);int T;scin>>T;// T=1;for (;T>0;--T) {i64 A,B,C;scin>>A>>B>>C;auto pow=[&](i64 a,i64 b,i64 Md) {i64 res=1;while (b>0) {if (b&1) res=res*a%Md;a=a*a%Md;b>>=1;}return res;};i64 N;scin>>N;N=pow(2,N,md-1);i64 ans=pow(A,N,md)*pow(B,N,md);ans%=md;ans=ans*pow(C,N,md);ans=ans%md;scout<<ans<<"\n";}// 18 22 24return 0;
}