java快速幂

java快速幂

import java.util.Scanner;

public class Main {
	
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
	    int x=sc.nextInt();
	    int n=sc.nextInt();
	    System.out.println(pom(x,n));
	}
	static int pom(int x, int n) {
		if(n==0)
			return 1;
		int ans=1;
		while(n!=0) {
			if((n&1)!=0) {
				ans=ans*x;
			}
			x=x*x;
			n=n/2;
		}
		return ans;
		
	}
}