AcWing 875. 快速幂（模板）

题目链接：点击这里

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>

using namespace std;
typedef long long ll;

ll qmi(int a, int b, int p)
{
    ll res = 1;
    while(b)
    {
        if(b & 1)   res = res * a % p;
        a = (ll)a * a % p;      // 爆int
        b >>= 1;
    }
    return res;
}


int main()
{
    int n;
    scanf("%d", &n);
    
    while(n--)
    {
        int a, b, p;
        scanf("%d%d%d", &a, &b, &p);
        printf("%lld\n", qmi(a, b, p));
    }
    
    return 0;
}