NC23046 华华教月月做数学

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int T;
ll quick_mul(ll num1, ll num2, ll num3) {
    ll ans = 0;
    while (num2) {
        if (num2 & 1) {
            ans = (ans + num1)%num3;
        }
        num1 = (num1 + num1) % num3;
        num2 >>= 1;
    }
    return ans;
}
ll quick_power(ll num1, ll num2, ll num3) {
    ll ans = 1;
    while (num2) {
        if (num2 & 1) {
            ans = quick_mul(ans, num1, num3);
        }
        num1 = quick_mul(num1, num1, num3);
        num2 >>= 1;
    }
    return ans;
}
int main()
{
   scanf("%d",&T);
    while (T--) {
        ll num1,num2,num3;
        scanf("%lld%lld%lld",&num1,&num2,&num3);
        cout << quick_power(num1, num2, num3)<<endl;
    }
}