假設(shè) k = 89，其二進制為 1011001， 顯然 a^k = ( a^1 ) * ( a^8 ) * ( a^16 ) * ( a^64 ); 也就是，k的二進制位為0時，可以跳過（右移） 。

每次判斷k的最后一位二進制位，若為1，則 ans = ans*ori ， 然后k右移一位，ori 乘以本身。