摘要：
本篇博客是【数论专题】系列的第 \(9\) 篇，希望大家多多支持。 中国剩余定理用来求解以下同余方程组： \[\begin{cases} x\equiv a_1&\pmod {b_1}\\ x\equiv a_2&\pmod {b_2}\\ \dots\\ x\equiv a_n&\pmod {b_ 阅读全文
posted @ 2025-08-17 11:48
Loyal_Soldier
阅读(33)
评论(0)
推荐(0)
摘要：
本篇博客是【数论专题】系列的第 \(1\) 篇，希望大家多多支持。 质数 质数，也称素数。 若一个数 \(p\) 为质数，则它的因数只有 \(1, p\)。 例如 \(2, 3\) 都是质数。 特别的，\(1\) 不是质数。 判断质数 判断一个数 \(p\) 是否是质数，需要判断 \(2\sim \ 阅读全文
posted @ 2025-08-17 09:10
Loyal_Soldier
阅读(28)
评论(0)
推荐(0)
摘要：
本篇博客是【数论专题】系列的第 \(8\) 篇，希望大家多多支持。 若 \(a\times x\equiv 1\pmod p\)，并且 \(a, p\) 互质，则称 \(a\) 模 \(p\) 的乘法逆元为 \(x\)，记作 \(a^{-1}\)。 费马小定理求逆元 注意，当模数 \(p\) 是质数 阅读全文
posted @ 2025-08-17 09:08
Loyal_Soldier
阅读(24)
评论(0)
推荐(0)
浙公网安备 33010602011771号