【快速幂】

题目描述：

样例：

解题分析：

#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;

typedef long long LL;

LL qmi(int a, int k, int p)
{
    LL res = 1; //res 存的是快速幂的结果
    while(k)
    {
        if(k & 1)
            res = res * a % p; 
        a = a * (LL)a % p; // a^2
        k >>= 1;
    }
    return res;
}

int main()
{
    int n;
    cin>> n;
    while (n -- )
    {
        int a, k, p;
        cin>> a >> k >> p;
        cout<< qmi(a, k, p) << endl;
    }
    return 0;
}

状态不太好
但还是祝我们大家天天快乐AC~