我太菜了我太菜了我太菜了我太菜了我太菜了我太菜了我太菜了

我太菜了我太菜了我太菜了我太菜了我太菜了我太菜了我太菜了

#include<bits/stdc++.h>

using namespace std;



//long long mypow(long long n,long long x){ 这个写法会TLE,超时说是 
//	if(n<=0) return 1;
//	if(n==1) return x;
//	if(n%2==0) return mypow(n/2,x)*mypow(n/2,x) % 233333;
//	else return mypow(n/2,x)*mypow(n/2,x)*x %233333;
//}
//


long long mypow(long long n,long long x){
	if(n<=0) return 1;
	if(n==1) return x;
	long long result;
	result = mypow(n/2,x);
	if(n%2==0) return result *result  %233333;
	else return result * result *x  %233333;
} 


int main(){
	
 	long long x,n;
 	cin>>x>>n;
 	x = x%233333;
 	cout<<mypow(n,x);
 	
	return 0;
		
}