会员专享
请先
登录，登录后可使用今日免费解锁；
开通会员后可解锁完整内容。
解题思路
核心思路
最终的 a 记为 x（x≥1），最终的 b 必须是 x 的正倍数 kx（k≥1），代价为 ∣x−a∣+∣kx−b∣。
把 a 改成 1 后任意 b 都被整除，因此答案不超过 a−1；把 a 与 b 改成同一个数，答案也不超过 ∣a−b∣。记该上界为 U，则最优的 x 与 kx 都落在原值附近，特别地 kx≤b+U≤2⋅106。
于是最优解不可能同时满足 x>S 且 k>S（取 S=2500 时 S2>2⋅106）。分两部分枚举即可：所有 x≤S，以及所有 k≤S。
实现方法
