#include<iostream>

using namespace std;

typedef long long LL;

int qmi(int x, int n, int p) {
	int res = 1 % p;
	while (n) {
		if (n & 1) res = (LL) res * x % p;
		x = (LL) x * x % p;
		n >>= 1;
	}
	return res;
}

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