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 LOJ 分析 显然用来打每条龙的剑是确定的，可以用 std::multiset 预处理出来。假设打第 $i$ 条龙的剑的攻击力为 $atk_i$。 那么如果一个 $x$ 满足条件，则应有 这样子就可以直接 exCRT 了。 需要注意的是 $a_i\leq 10^{12}$，所以需要写慢速乘。 代码 // author: M_sea // website: https:/...