- 博客(1)
- 资源 (1)
- 收藏
- 关注
原创 剑指offer刷题总结
快速幂求a的b次方(b为整型):不妨记b的二进制位bnbn−1...b0b_{n}b_{n-1}...b_0,其中bi=0b_i=0 or 1 1,则: ab=abn2n+...+b020=(a20)b0...(a2n)bna^b=a^{b_n{2^n}+...+b_0{2^0}}=(a^{2^0})^{b_0}...(a^{2^n})^{b_n} 可以看到新的底数a2i+1=a2ia2ia^
2017-05-17 22:20:00
464
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人