数论---快速幂取模

#include<bits/stdc++.h>
#define ll long long
using namespace std;

ll quickmod(ll a, ll b, ll m){
    ll ans = 1;
    while(b) {//用一个循环从右到左便利b的所有二进制位
        if(b & 1) {//判断此时b[i]的二进制位是否为1
            ans = (ans * a) % m;//乘到结果上，这里a是a^(2^i)%m
            b--;//把该为变0
        }
        b /= 2;
        a = a * a % m;
    }
    return ans;
}
int main() {
    ll a, b, c;
    cin >> a >> b >> c;
    ll r = quickmod(a, b, c);
    cout << r << endl;
    return 0;
}