快速幂（ 分治 ）

                  long long 以内， a^k 快速幂分治法

LL fast_pow(LL a, LL k){    LL res = 1;    while(k){        if(k & 1)            res *= a;        k >>= 1;        a*=a;    }    return res;}