快速幂的运算二进制

快速幂的运算二进制

package _6数学问题;

public class n快速幂的运算二进制 {
public static void main(String[] args) {
	  System.out.println(ex2(2, 3));
}
private static long ex2(int n, int m) {
	// TODO Auto-generated method stub
	if(n==0) {
		return 1;
	}
	long pingfangshu=n;//n的一次方
	long result=1;
	while(m!=0) {
		result*=pingfangshu;
		pingfangshu=pingfangshu*pingfangshu;
		m>>=1;
	}
	return result;
}
}