快速幂（算法模板）

给定 n 组 ai,bi,pi 对于每组数据，求出 ai^bi mod p 的值。

输入格式

第一行包含整数 n。

接下来 n 行，每行包含三个整数 ai,bi,pi

输出格式

对于每组数据，输出一个结果，表示 ai^bi mod p  的值。

每个结果占一行。

数据范围

1≤n≤100000,
1≤ai,bi,pi≤2×10e9

输入样例：

2
3 2 5
4 3 9

输出样例：

4
1

#include <iostream>

using namespace std;
typedef long long ll;

int n;

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

int main() {
    cin >> n;
    while (n -- ) {
        ll a, b, p;
        cin >> a >> b >> p;
        cout << qmi(a, b, p) << endl;
    }
}