2022年4月5日
使用c++求快速幂
摘要： 引言 所谓快速幂是指快速求得a的b次方的方法。求a^b，最朴素的想法便是不断进行b次累乘，但真的需要进行b次乘法运算吗？ 分析 假如要计算232，当求得216次方之后，可以直接对216进行平方得到232，并不需要在2^16基础上再进行16次累乘。 相应地，求216只需对28求平方即可。同理，求28， 阅读全文
posted @ 2022-04-05 21:16 三国小梦 阅读(165) 评论(0) 推荐(0) 编辑