快速幂java

int范围内没问题。
求 m^k mod p ，时间复杂度 O(logk)

public int qmi(int m, int k, int p){
    int res = 1, t = m;
    while(k > 0){
        if( (k&1) == 1){
            res = res * t % p;
        }
        t = t * t % p;
        k = k>>1;
    }
    return res;
}