Tobu

摘要： 求一个数的幂次数，简单方法就是循环乘法，复杂度是O(n）。 使用快速幂可以做到O(logn)的复杂度。 考虑5^11，将11转为二进制1011，可知11=2^3+2^1+2^0; 那么，511 = 5（2^3+2^1+2^0） = 5（2^3）*5（2^1）*5（2^0）; 只要求得二进制x位为1的 阅读全文