nyist-102

#include<stdio.h>long long mp(long long a,long long b,long long c){    long long t=1;    if(b==0)        return 1%c;    if(b==1)        return a%c;    t=mp(a,b/2,c);    t=t*t%c;    if(b%2==1)        t=t*a%c;    return t;}int main(){    long long a,b,c;    int n,m;    scanf("%d",&n);    while(n--)    {        scanf("%lld%lld%lld",&a,&b,&c);        m=mp(a,b,c);        printf("%d\n",m);    }    return 0;}

int mpower(int b, int n, int m){if (0 == n){return 1;}else{int r = mpower(b, n >> 1, m);if (n & 1){return ((r * r % m) * (b % m)) % m;}else{return r * r % m;}}}