题意：给定一个正整数 k，有k 次询问，每次给定三个正整数 n, e, d，求两个正整数 p, q，使 n = p × q且e × d =(p −1)×(q −1)+1。思路：通过题意可以发

前言蒟蒻感叹！许多大佬的思路真的很复杂，于是为了部分没学过的人写了这篇题解（其实就是为了咕值），值得一看！正文♦算法：式子推导从题中可得\(\begin{cases}n_i=p_i\times

P8814[CSP-J2022]解密//ni=pi*qi//ei*di=pi*qi-pi-qi+2//ei*di=ni-pi-qi+2//pi+qi=ni-ei*di+2//pi*qi=ni//pi