2020年5月10日
学习记录：快速幂
摘要： [toc] 学习记录 快速幂 快速幂的递归实现 假设要算$7^9$，如果采取普通计算，也就是$7 7 7 7 7 7 7 7 7$，共需要8次运算。 运用二分的思想，先算$7^4$，然后通过$7^4 7^4 7$来计算$7^9 $，这样就只需要$3+1+1=6$次计算，然而这样还不够彻底，$7^4$ 阅读全文
posted @ 2020-05-10 15:43 Salty_Fish 阅读(164) 评论(0) 推荐(0) 编辑