快速幂 - 图1 ==> 77777777 // 需要计算八次
    快速幂 - 图2 ==> (7
    777)(7777) // 先算7777=2041(四次),再算20412041=5764801共五次
    快速幂 - 图3 ==> 第一次77=49, 第二次4949=2401,第三次2401*2401=5764801

    1. function qpow(a,k){
    2. if(k === 0) return 1
    3. if(k % 2) return qpow(a, k - 1) * a
    4. else{
    5. const tmp = qpow(a, k / 2)
    6. return tmp * tmp
    7. }
    8. }
    9. qpow(7, 8) //5764801

    https://zhuanlan.zhihu.com/p/95902286