Open fsy-juruo opened 3 years ago
https://fsy-juruo.github.io/2020/11/08/%EF%BC%88%E8%A1%A5%E6%A1%A3%EF%BC%89UVA-1457-Decrypt-Messages/
高次剩余问题：给定正整数 $a, y, p$，其中 $p$ 是质数，求 $x \in [0, p)$ 满足：$$x^a \equiv y \pmod p$$此处的 $x$ 被称为一个高次剩余，有时也译作离散根（discrete root）。
https://fsy-juruo.github.io/2020/11/08/%EF%BC%88%E8%A1%A5%E6%A1%A3%EF%BC%89UVA-1457-Decrypt-Messages/
高次剩余问题：给定正整数 $a, y, p$，其中 $p$ 是质数，求 $x \in [0, p)$ 满足：$$x^a \equiv y \pmod p$$此处的 $x$ 被称为一个高次剩余，有时也译作离散根（discrete root）。