P8814

[CSP-J 2022] 解密 - 洛谷 当时该死的我只拿了60分（悲 推导与思路 先来推\(e\times d\): \(ed=(p-1)(q-1)+1=p(q-1)-q+1+1=pq-p-q+2\) 带入\(n=pq\): \(ed=n-p-q+2\) 再把pq移到等号左边，即可得到最终的式子： ......

题目描述 传送门 给定一个正整数 \(k\)，有 \(k\) 次询问，每次给定三个正整数 \(n_i, e_i, d_i\)，求两个正整数 \(p_i, q_i\)，使 \(n_i = p_i \times q_i\)、\(e_i \times d_i = (p_i - 1)(q_i - 1) + ......