数字加减游戏

题目解析

本题有点像数学问题

比如用例1其实就是求解：

满足 5 * x + 2 * y = 9  的所有解中绝对值最小的x

比如用例2其实就是求解：

满足 4 * x + 10 * y = 22 的所有解中绝对值最小的x

因此，我们可以让x从0开始尝试，然后尝试1，-1，然后尝试2，-2，直到找到一个x能够让（比如用例1）(9 - 5*x) / 2 为一个整数。

由于本题1<=s,t,a,b<=10^5，数量级较小，因此上面逻辑可行。

JS算法源码

const rl = require("readline").createInterface({ input: process.stdin });
var iter = rl[Symbol.asyncIterator]();
const readline = async () => (await iter.next()).value;

void (async function () {
  const [s, t, a, b] = (await readline()).split(" ").map(Number);

  let x = 0;
  let diff = t - s;
  while (true) {
    if ((diff - a * x) % b == 0 || (di