[CSP-J 2022] 解密

蒟蒻思路的来源

这道题CCF还是放了很多水分在里面；首先看数据范围：

以下记 $m=n-e\times d+2$

是不是很熟悉？是的，这题CCF贴心提示我们用韦达定理和求根公式；

思路分析

首先，对 $e_i\times d_i$进行化简：
e i × d i = ( p i − 1 ) ( q i − 1 ) + 1 = p i × q i − ( p i + q i ) + 2 = n i − ( p i + q i ) + 2 e_i \times d_i =(p_i-1)(q_i-1)+1 \\ =p_i \times q_i -(p_i+q_i)+2 \\ =n_i-(p_i+q_i)+2 ei​×di​=(pi​−1)(qi​−1)+1=pi​×qi​−(pi​+qi​)+2=n