nyoj-102

#include<iostream>#include<cstdio>using namespace std;long long mod(long long a,long long b,long long c){    long long t=1;    while(b)    {        if(b%2)            t=t*a%c;        a=a*a%c;        b/=2;    }    return t;}int main(){    long long a,b,c;int t;cin>>t;    while(t--){scanf("%lld%lld%lld",&a,&b,&c);        printf("%lld\n",mod(a,b,c));}    return 0;}