(快速幂+模板) acwing 875. 快速幂

875. 快速幂

题目链接https://www.acwing.com/problem/content/877/
题目：

#include
#include
using namespace std;
typedef long long LL;
int ksm(int a,int b,int p){
    int res=1;
    while(b){
        if(b&1) res=(LL)res*a%p;
        b>>=1;
        a=(LL)a*a%p;
    }
    return res;
}
int main(){
    int n;
    int a,b,p;
    cin>>n;
    while(n--){
        scanf("%d%d%d",&a,&b,&p);
        printf("%d\n",ksm(a,b,p));

    }
    return 0;
}