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

例如X30 = X15*X15X15=X7*X7*XX7=X3*X3*XX3=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%233333long long x, n;cin >> x >> n;long long ret = pow_xn(x, n, 233333);cout << ret << endl;
}