《扩展CF743C?》
  • 板块学术版
  • 楼主Resonate
  • 当前回复8
  • 已保存回复8
  • 发布时间2024/8/25 22:14
  • 上次更新2024/8/26 09:52:26
查看原帖
《扩展CF743C?》
753553
Resonate楼主2024/8/25 22:14

在做完CF743C Vladik and fractions后,我们提出了一个新的问题:能否在O(1)的时间下解决该问题,我们目前想到的最优时间复杂度为 O(max⁡(a))O(\max(a))

1a+1b+1c=xn\frac{1}{a}+\frac{1}{b}+\frac{1}{c}=\frac{x}{n} ,为整数a,b,ca,b,c时的解;

−1015≤x≤n≤1015 -10^{15}≤x≤n≤10^{15}

要求题目中的答案:−1015≤a,b,c≤1015-10^{15}≤a,b,c≤10^{15} 且为整数

2024/8/25 22:14
加载中...