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

int mod = 233333;
int x, n;

int qmi(int a, int b)
{
    int res =  1 % mod;
    
    while(b)
    {
        if(b & 1) res = 1LL * res * a % mod;
        b >>= 1;
        a = 1LL * a * a % mod;
    }
    
    return res;
}

int main()
{
    cin >> x >> n;
    
    cout << qmi(x, n);
    
    return 0;
}