快速幂的原理及时间复杂度

快速幂 引例：计算219 　　我们的思路是，把19拆开，拆成2的整数次幂之和，即19=16+2+1，则原式219 = 216+2+1 = 216 × 22 ×21 　　这样，19个2相乘就转化为 ...