Untitled
unknown
c_cpp
6 months ago
832 B
2
Indexable
Never
#include <bits/stdc++.h> #define ios ios::sync_with_stdio(false) , cin.tie(0) , cout.tie(0) #define ll long long using namespace std ; ll mod = 1e9+7; void dbg(){ cerr << endl; } template<typename H, typename... T> void dbg(H h, T... t){ cerr << h << ", "; dbg(t...); } #define er(...) cerr << __LINE__ << " <" << #__VA_ARGS__ << ">: ", dbg(__VA_ARGS__) ll pw(ll a , ll b , ll m){ if(b == 0) return 1; a %= m; ll res = 1 ; while(b > 0){ if(b % 2 == 1) res = res * a % m; a = a * a % m; b /= 2; } return res; } int main(){ ll a , b , c; ll n; cin >> n; for(int i = 0 ; i < n ; i++){ cin >> a >> b >> c; ll d = pw(b , c , mod-1) ; cout << pw(a , d , mod) << '\n'; } return 0; }