在做完CF743C Vladik and fractions后,我们提出了一个新的问题:能否在O(1)的时间下解决该问题,我们目前想到的最优时间复杂度为 O(max(a))O(\max(a))O(max(a))
1a+1b+1c=xn\frac{1}{a}+\frac{1}{b}+\frac{1}{c}=\frac{x}{n}a1+b1+c1=nx ,为整数a,b,ca,b,ca,b,c时的解;
−1015≤x≤n≤1015 -10^{15}≤x≤n≤10^{15}−1015≤x≤n≤1015
要求题目中的答案:−1015≤a,b,c≤1015-10^{15}≤a,b,c≤10^{15}−1015≤a,b,c≤1015 且为整数