数学知识
-
[数学知识]快速幂，龟速乘，光速幂
1. 快速幂 考虑求 $a^b /operatorname{mod} p$ ，$p$ 是质数 用乘法累乘实在是太慢了，所以我们要找出更优秀的算法 不妨将 $b$ 分解为二进制，比如…
1. 快速幂 考虑求 $a^b /operatorname{mod} p$ ，$p$ 是质数 用乘法累乘实在是太慢了，所以我们要找出更优秀的算法 不妨将 $b$ 分解为二进制，比如…