洛谷P4358 [CQOI2016]密钥破解 发表于 2019-04-24 更新于 2021-02-02 本文字数： 3.1k 阅读时长 ≈ 3 分钟 题目传送门 给定 $e, N, c$，满足 $N = pq$，其中 $p, q$ 为质数。记 $r = (p-1)(q-1)$，求 $d, n$ 使得 $ed \equiv 1 \pmod r$，$c^d \equiv n \pmod N$。 阅读全文 »