题解 | #快速幂#

//使用递归实现快速幂

#include

using namespace std;

typedef long long LL;

LL a,b,m; int qmi(LL a,LL k,LL p){ if(k==0) return 1; LL t=qmi(a,k/2,p); if(k&1) return tt%pa%p; // else return t*t%p; } int main() { int q; scanf("%d",&q); while(q--){ scanf("%lld%lld%lld",&a,&b,&m);

printf("%lld\n",qmi(a,b,m));
}
return 0;

}