二分快速幂

代码：

#include<bits/stdc++.h>
using namespace std;
long long mod_pow(long long x,long long n,long long b)
{
	long long ans=1;
	while(n>0)
	{
		if(n&1) ans=ans*x%b;//将幂分解为二进制后与1相与，为1表示该位要算上 
		x=x*x%b;//x*x可能会超出int范围，所以都定义为long long
		n>>=1;//转化为二进制后幂右移 
	}
	return ans;
}
int main()
{
	long long x,n;
	cin>>x>>n;
	cout<<mod_pow(x,n,233333)<<endl;
	return 0;
}