---

一、题目描述

---

二、参考代码

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;void qq(ll a, ll b, ll m)
{if (a == 0) cout << 0 << endl;;ll out = 1;a %= m;while (b > 0){if (b & 1)//奇数的最低位是 1，偶数的最低位是 0 b & 1 是一个位运算操作，它用于检查变量 b 的最低位是否为 1{out = (out * a) % m;}b >>= 1;a = (a * a) % m;}cout<< out <<endl;
}int main() {ll t, a, b, p;cin >> t;while (t--){cin >> a >> b >> p;qq(a, b, p);}return 0;
}

---