#include<bits/stdc++.h>

using namespace std;
#define M 233333
typedef long long ll;
ll gow(ll a, ll b, ll mod)
{
    //同模取余：(a*b)%c = (a%c * b%c)%c
    ll res=1;
    while(b)
    {//一直循环到b次
        if(b&1) res=res*a%mod;//b的二进制最后一位为1
        a=a*a%mod;//a平方后取余
        b>>=1;//右位移 相当于b= b/2;
    }
    return res;
}

int main()
{
    ll x,n;
    cin>>x>>n;
    ll res= gow(x,n,M);
    cout<<res<<endl;
    return 0;
}