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


long long method(long long  x,long long  n,int mod) {
    long long ans=1;
    while (n > 0) {
        if (n&1) {
            ans =ans * x % mod;
        }
        x = x*x%mod;
        n=n>>1;
    }
    return ans;
}

int main() {
    long long int x,n;
    cin>>x>>n;
    cout<<method(x,n,233333);

}