记录编号	605996	评测结果	AAAAAAAAAAAA
题目名称	4177.[USACO25 Feb Silver]Transforming Pairs	最终得分	100
用户昵称	LikableP	是否通过	通过
代码语言	C++	运行时间	0.186 s
提交时间	2025-09-13 17:24:32	内存使用	3.67 MiB

#include <iostream>
using namespace std;
typedef long long ll;

int T;
ll ans, a, b, c, d;

int main() {
  freopen("Transforming.in", "r", stdin);
  freopen("Transforming.out", "w", stdout);
  cin >> T;
  while (T--) {
    ans = 0;
    cin >> a >> b >> c >> d;
    while (a <= c && b <= d) {
      if (a == c && b == d) break;
      if (c < d) {
        swap(a, b);
        swap(c, d);
      }
      if ((c - a) % d == 0 && b == d) {
        ans += (c - a) / d;
        c = a;
      } else {
        ans += c / d;
        c -= c / d * d;
      }
    }
    if (a == c && b == d) {
      cout << ans << endl;
    } else {
      cout << -1 << endl;
    }
  }
  return 0;
}