对任意正整数N，求XN%233333的值。 要求运算的时间复杂度为O(logN)。

例如

X30 = X15*X15

X15=X7*X7*X

X7=X3*X3*X

X3=X*X*X

共7次乘法运算完毕。

输入输出格式
输入描述:
输入两个整数X和N，用空格隔开，其中X,N<=10^9。
输出描述:
输出X^N对233333取模的结果。
输入输出样例
输入样例#:
2 5
输出样例#:
32

#include <iostream>
using namespace std;
long long pow_xn(long long x, long long n, long long mod) {
	long long ret = 1;
	while (n > 0) {
		if (n % 2 == 1) {
			ret = (ret * x) % mod;
		}
		x = (x * x) % mod;
		n /= 2;
	}
	return ret;
}
int main() {
	//求x^N%233333
	long long x, n;
	cin >> x >> n;
	long long ret = pow_xn(x, n, 233333);
	cout << ret << endl;
}