摘要：###思路： 形如a^b,当b很大时可以对指数进行拆分。 若把b写成二进制，则b有 [log_2b]+1 个二进制位 b=b_0⋅2^0+b_1⋅2^1+…+b_n⋅2^n，其中b_i=0或1，n= [log_2b] 则a^b=a^b_0∗2^0* a^b_1∗2^1*…* a^b_n∗2^n， 总 阅读全文