思路
- 快速幂解题。
- 时间复杂度为 $O(logn)$ 。
AC代码
#include<bits/stdc++.h>
using namespace std;
const int MOD=233333;
int power(int a,int b){
long long ans=1;
long long cnt=a;
while(b){
//cout<<b<<" "<<cnt<<" "<<endl;
int t=b&1;
if(t) ans=ans*cnt%MOD;
b=b>>1;
cnt=((long long)cnt*cnt)%MOD;
}
return ans;
}
int main(void){
int a,b;
scanf("%d%d",&a,&b);
int res=power(a,b);
cout<<res<<endl;
return 0;
}