Loading...
阶与原根 阶 定义 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...
Luogu BZOJ 分析 已知 $X_{i+1}\equiv aX_i+b\pmod p$ 。 两边加上 $\frac{b}{a}$ 后再乘上 $a$ ，变为 $a$、$b$、$X_1$、$X_i$（就是题目中的 $t$） 全部已知，BSGS 解出 $i$ 即可。 然后还有一些特判： $X_1=t$，答案为 $1$ 。 $a=0$，此时对于任意的 $i$ ，都有 $X_i=b$ 。所以...