A 的 B 次方 (快速幂 Java代码)

import java.util.Scanner;

public class Main {
	
	    public static void main(String[] args) {
	        Scanner sc = new Scanner(System.in);
	         long a=sc.nextLong();
	         long b=sc.nextLong();
	         long m=sc.nextLong();
	         long res=1%m;
	        while(b>0){
	        	if(b%2==1) res=res*a%m;
	        	a=a*a%m;
	        	b/=2;
	        }
	        System.out.println(res);
	    }
	}