题解 | 好多次方

#include <iostream>
using namespace std;

const int M=1e9+7;

long long power(long long base, long long exp, long long mod){
    long long res = 1;
    base %= mod;
    while (exp){
        if(exp%2) res=(res*base)%mod;
        base=(base*base)%mod;
        exp>>=1;
    }
    return res;
}

int main(){
    int T;
    long long a, b, c;
    cin>>T;
    while(T--){
        cin>>a>>b>>c;
        long long exp=power(b, c, M-1);
        if (exp==0) exp=M-1;
        cout<<power(a, exp, M)<<endl;
    }
    return 0;
}