In fact, the BigInteger method has pow which is to find the power
package _6数学问题;
public class m快速幂的运算 {
public static void main(String[] args) {
int cifang=2;
int number=3;
long a=ex(number,cifang);
System.out.println(a);
}
private static int ex(int number, int cifang) {
if(cifang==0) {
return 1;
}
if(cifang==1) {
return number;
}
int temp=number;
int res=1;
int exponent=1;
while((exponent<<1)<number) {
temp=temp*temp;
exponent=exponent<<1;
}
res *=ex(number,cifang-exponent);
return res*temp;
}
}