数学知识

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