本文介绍了CSP-J 2022中一道题目，通过分析数据范围，提示使用韦达定理和求根公式。通过化简表达式，构造二次方程，利用求根公式找到解决方案。注意，解必须为整数。最终提供了AC代码。
蒟蒻思路的来源
这道题CCF还是放了很多水分在里面；首先看数据范围：
以下记 m = n − e × d + 2 m = n - e \times d + 2 m=n−e×d+2
是不是很熟悉？是的，这题CCF贴心提示我们用韦达定理和求根公式；
思路分析
首先，对 e i × d i e_i \times d_i ei×di进行化简：
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
最低0.47元/天 解锁文章
扫一扫
512
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
