快速幂

  快速幂算法——可迅速求出a^b。其主要理论依据如下：

        1，当b为偶数时，a^b可以转为a^2的b/2次方。

        2，当b为奇数时，a^b可以转为a^2的b/2次方，再乘以a。

3，若b为0  则 结果为1

public class QuickM {public static int quickMul(int a,int b){if (b==0) {return 1;}int res=1;while(b>0){if (b%2==1) {//奇数res=res*a;}a=a*a;b=b>>1;//  b/2}return res;}public static void main(String[] args) {System.out.println(quickMul(2,4));}}