# 快速幂

#include<cstdio>
#include<iostream>

using namespace std;

int main(){
    long long m,n;
    scanf("%lld %lld", &m, &n);
    long long ans = 1;
    while(n!= 0){
        if(n % 2 == 1){
            ans = ans * m % 233333;
        }
        n /= 2;
        m = m * m % 233333;
    }

    cout << ans << endl;

    return 0;
    
}