2020年11月14日
[总结][数学][笔记]数学专题
摘要： 数学专题 快速幂 例题 算法用途 快速幂主要用于快速求出形如\(a^b\)的问题，如果是暴力的话要运算\(b\)次，而用快速幂只需计算\(log_2(b)\)次。 算法原理 例如现在要求的是\(3^{12}\)，我们把\(12\)用二进制来表示是\(1100\)，那么原问题就变成了求\(3^4*3^ 阅读全文
posted @ 2020-11-14 17:06 czyczy 阅读(237) 评论(1) 推荐(0) 编辑