P11036 题解

Register_int · 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，可以通过。