八、快速幂--Java实现

一、快速幂

    public static int pow(int a,int b){
        int ans = 1;
        int base = a;
        while(b!=0){
            if((b&1)==1) ans *= base;
            base *= base;
            b >>= 1;
        }
        return ans;
    }

二、快速幂取模

 public static int pow_mod(int a,int b,int c){
        int ans = 1;
        int base = a%c;
        while(b!=0){
            if((b&1)==1) ans = (ans*base)%c;
            base = (base*base)%c;
            b >>= 1;
        }
        return ans;
    }