2021年1月31日
【指数降幂】费马小定理降幂&欧拉降幂
摘要： 以下介绍的两种降幂方法均适用于大指数快速幂乘法。 费马小定理降幂： 首先根据费马小定理，∵gcd(a,b)=1，∴ap-1 ≡ 1 (mod p) 举个例子引入：假设p=7，求232 % p = ? 由费马小定理可以知道：26 % p=1，∴((26)k)%p = 1,(k=1,2,3...n) 那 阅读全文
posted @ 2021-01-31 11:36 Anonytt 阅读(456) 评论(0) 推荐(0) 编辑