自用留档
public class Fast_Power {
public static void main(String[] args)
{
long a = 2,b = 8;
fastPower(a,b);
System.out.println(fastPower(a,b));
}
public static long fastPower(long a, long b){
long ans = 1;
while(b != 0) {
if(b % 2 == 1) {
ans = ans * a;
}
a = a*a;
b /= 2;
}
return ans;
}
}