Halolo is so cute ,yamy

原创 剑指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^