2023年12月2日
【数论】同余 学习笔记
摘要： 同余 定义 费马小定理 定理内容：若 \(p\) 是质数，则有：\(\forall a \in Z, a ^ p \equiv a \pmod p\)。 推论：当 \(\gcd(a,p) = 1\) 时，\(a ^ {p - 1} \equiv 1 \pmod p\)。 欧拉定理 定理内容：当 \( 阅读全文
posted @ 2023-12-02 14:45 蒟蒻OIer-zaochen 阅读(21) 评论(0) 推荐(0) 编辑