解方程$题目中说，n=pq，ed=(p-1)(q-1)+1，m=n-ed+2.$$把ed的式子展开，得到:$$ed=p(q-1)-(q-1)+1$$ed=pq-p-q+2$$再把展开后的式子带入m中，得:$$m=n-(pq-p-q+2)+2.$$m=n-pq+p+q-2+2$$\becausen=pq$$\thereforem=pq-pq+p+q-2+2$$m=p+q.$$如果想要求出p和q的值，那么可以再

GutenTag!Schön,dichzusehen!今天也是很懒惰的一天呢！所以今天三合一！题目：[CSP-S2023]密码锁题目描述小Y有一把五个拨圈的密码锁。如图所示，每个拨圈上是从$0$到$9$的数字。每个拨圈都是从$0$到$9$的循环，即$9$拨动一个位置后可以变成$0$或$8$，因为校园里

题意：给定一个正整数 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