2022年5月23日
快速幂和快速乘
摘要： 快速幂运算 求a的b次幂，不能用幂运算 思路：a^b 把b看成二进制，b从最低为开始看 b = (0/1)*2^0+ (0/1)*2^1+ (0/1)*2^2 也就是说b的某一位是1，如果该位位第n低位，则需要乘上a^n 快速乘也是同样道理 求a*b 加上 a^n def exponential_c 阅读全文
posted @ 2022-05-23 01:05 王毅2016 阅读(16) 评论(0) 推荐(0) 编辑