自动搬运

查看原文

来自洛谷，原作者为

	Register_int 分道扬镳

搬运于2025-08-24 23:03:40，当前版本为作者最后更新于2024-09-09 20:31:03，作者可能在搬运后再次修改，您可在原文处查看最新版

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

以下是正文

不难发现 $a$ 为奇数时有构造 $b=1,c=2,d=a+2$。发现等式两边同乘 $2^k$ 后仍然成立，所以令 $a=2^ka'$，构造 $b=2^k,c=2^{k+1},d=a+2^{k+1}$ 即可。

容易发现最坏情况下答案 $\le3\times2^{29}=1610612736$，可以通过。