快速幂

快速幂用于快速求解a的b次方。
将b分解为若干个指数不重复的2的次幂的和，c为0或1。


其中
时间复杂度

int ksm(int a,int b,int p){
    int res = 1 % p;
    while (b)
    {
        if (b & 1) res = (long long)res * a % p;
        a = (long long)a * a % p;
        b >>= 1;
    }
}