记录编号	605974	评测结果	AAAAAAAAAAAA
题目名称	4177.[USACO25 Feb Silver]Transforming Pairs	最终得分	100
用户昵称	淮淮清子	是否通过	通过
代码语言	C++	运行时间	0.070 s
提交时间	2025-09-13 14:56:18	内存使用	3.71 MiB

#include<iostream>
using namespace std;

#define int unsigned long long
int a, b, c, d;
int T, ans = 0;

signed main(){
	freopen("Transforming.in", "r", stdin);
	freopen("Transforming.out", "w", stdout);
	ios::sync_with_stdio(0); cin.tie(0);
	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 << '\n';
		else cout << -1 << '\n';
	}
	return 0;
}