题面:64位整数乘法
方法一:
类似于快速幂的思想,把整数 b b b 用二进制表示,有: b = c k − 1 2 k − 1 + c k − 2 2 k − 2 + . . . + c 0 2 0 b=c_{k-1}2^{k-1}+c_{k-2}2^{k-2}+...+c_{0}2^{0} b=ck−12k−1+ck−22k−2+...+c02
类似于快速幂的思想,把整数 b b b 用二进制表示,有: b = c k − 1 2 k − 1 + c k − 2 2 k − 2 + . . . + c 0 2 0 b=c_{k-1}2^{k-1}+c_{k-2}2^{k-2}+...+c_{0}2^{0} b=ck−12k−1+ck−22k−2+...+c02