自动搬运

查看原文

来自洛谷，原作者为

	N_z_ 曰：”泯然众人矣。“

搬运于2025-08-24 23:11:27，当前版本为作者最后更新于2025-03-18 19:03:15，作者可能在搬运后再次修改，您可在原文处查看最新版

自动搬运只会搬运当前题目点赞数最高的题解，您可前往洛谷题解查看更多

以下是正文

验题的时候得到的题面没有 $\max(a_i,b_i,c_i)$ 的限制，来写一下这个版本。

直接做出 $d=a*b-c$，我们需要求出 $d$ 的一个整根。

我们给出一件非常强的事情：$d$ 的所有整根都是 $d$ 最低非零项的因子，证明考虑直接模这个根。

于是直接做质因数分解，我们可以说明最低项是 $O(V^2)$ 的，于是复杂度 $O(nd(V^2))$。