快速幂+底数化简（字符串转整型）

#include<bits/stdc++.h>

using namespace std;

typedef long long LL; 

int qmi(LL a, LL k) {
	int res = 1;
	a %= 233333;
	while(k > 0) {
		if(k % 2 == 1) {
			res = (LL)res * a % 233333;
		}
		a = (LL)a * a % 233333;
		k = k >> 1;
	}
	return res;
}

int bigMod(string x) {
	int res = 0;
	for(int i = 0; i < (int)x.size(); i++) {
		res = (res * 10 + (x[i] - '0')) % 233333;
	}
	return res;
}

int main() {
	string x;
	int k;
	cin >> x >> k;
	int num = bigMod(x);
	cout << qmi(num, k);
	return 0;
}