虽然披着交互题的外壳，这道题本身并没有什么思维难度。只需要按照题目意思模拟即可。 注意选择的 $p \cdot q$ 要大于 $10^{18}$, 否则肯定解密不出正确的信息。标程选择的是 $10^{9}+7$ 和 $10^{9}+9$ 。此外， $\varphi(n)$ 如果用 $O(\sqrt{n})$ 的算法计算是肯定超时的。有两种方法，一是在本机上先计算好，二是利用欧拉函数的积 性推出 $\varphi(n)=(p-1) \cdot(q-1)$ 。