利用幂的性质:
public class P10e1 {
public static long myPow(long num,long n){
if(n==0){
return 1;
}
if(n==1){
return num;
}
long ans=1;
long halfPow=myPow(num,n/2);
ans=halfPow;
if(n%2!=0){
halfPow*=num;
}
return ans*halfPow;
}
public static void main(String[] args) {
System.out.println(myPow(2,12));
}
}