随笔分类 -  算法的优化

qpow快速幂乘法
摘要：###思路： 形如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， 总 阅读全文
posted @ 2022-11-05 10:55 MITE's_BKY 阅读(376) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示