Miya555

摘要： 我们知道，每个数都可以被拆分为若干指数不重复的2的次幂之和。 eg: 13= 8 + 4 + 1 = 1*2^3 + 1*2^2 + 1*2^0 所以，我们可以将体中的指数 b 转换为2进制，拆分为$$\log_{2}{b} $$ 个数相乘。 这样时间复杂度就变成O(logn)级别了。 #inclu 阅读全文