#include<stdio.h>

long long int Recusion(long long int x, long long int n)
{
    long long int temp;
    if (n == 1) return x;
    else if(n==0) return 1 ;
    else if (n % 2 == 0) {
            
        temp = Recusion(x, n / 2);
        return temp * temp;
    }
    else {
        
        temp = Recusion(x, n / 2); 
        return x * temp * temp;
    }
}

int main()
{
    long long int x, n;
    scanf("%d %d", &x, &n);
    printf("%d", Recusion(x, n)%233333);

}