快速幂取余

本文分成以下四个部分，全部都跟取余有关： 引理证明 介绍快速幂取余 了解数论中的欧拉定理 模幂运算 如果你只想看快速幂取余的部分，可以直接看第二部分。 目标一：证明积的取余等于取余的积的取余 数学描述为： ( a ⋅ b ) % p = ( ( a % p ) ⋅ ( b % p ) ) % p (a\cdot b)\%p=((a\%p)\cdot(b\%p))\%p (a⋅b)%p=((a%p)

>>阅读原文<<