AcWing 3625 题解

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

typedef long long LL;
const int MOD=233333;

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

int main() {
    LL x,n;
    cin>>x>>n;

    cout<<fastPow(x,n,MOD)<<endl;

    return 0;
}

/*
in:
2 5

out:
32
*/