import java.util.Scanner;
public class Main{
public static void main(String[] args){
Scanner sc = new Scanner(System.in);
int a = sc.nextInt();
int b = sc.nextInt();
int p = sc.nextInt();
System.out.println(ab(a,b,p));
}
public static long ab(int a, int b, int p){
if(b==0){
return 1%p;
}
long ans=1;
long k=a;
while(b>0){
if(b%2==1){
ans*=k;
ans%=p;
}
k*=k;
k%=p;
b=b/2;
}
return ans%p;
}
}
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla
emm,标题有点恐怖,内容是不是要多多完善一点,更加优秀捏.