#include<iostream>
using namespace std;

typedef long long ll;

const int mod=233333;

ll mi(ll a,ll b)
{
	ll ans=1;
	while(b)
	{
		if(b&1)
			ans=ans*a%mod;
		b>>=1;
		a=a*a%mod;
	}
	return ans;
}

int main()
{
	ll a,b;
	cin>>a>>b;
	cout<<mi(a,b);
	return 0;
}