数论复习笔记
阶与原根 阶 定义 1.1 (阶) 对于 $m \in \mathbb{N}^*, a \in [0, m), (a, m) = 1$,设 $n$ 为满足 $a^n \equiv 1 \pmod{m}$ 的最小正整数,则称 $n$ 为 $a$ 模 $m$ 的阶,记做 $\delta_m(a)$. 关于阶,我们给出如下定理: 定理 1.1 $a, a^2, \cdots, a^{\del...
洛谷5330 [SNOI2019]数论
Luogu LOJ 分析 考虑枚举一个 $A_i$,则我们需要计算 发现 $(Px+A_i)\bmod Q$ 有长度为 $\frac{Q}{\gcd(P,Q)}$ 的循环节,