牛客—用来作弊的药水

牛客—用来作弊的药水

用来作弊的药水

题意

很简单就是判断$x^a$和$y^b$是否相等。但是根据题目会发现$x^a$很大，需要取模，但是又怕取模完会改变数据导致这两个数不相等，其实取两次模就可以了，这样判断出来的东西就不会出错。

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const ll mod1 = 1e9 + 7;
const ll mod2 = 1e9 + 9;
ll fastpow(ll a, ll n, ll k){
	ll res = 1, base = a;
	while(n){
		if(n & 1)
			res = (res * base) % k;
		base = (base * base) % k;
		n >>= 1;
	}
	return res;
}
int main(){
	ll t;
	cin >> t;
	while(t--){
		ll a, b, c, d;
		cin >> a >> b >> c >> d;
		ll x1, y1, x2, y2;
		x1 = fastpow(a, b, mod1);
		y1 = fastpow(c, d, mod1);
		x2 = fastpow(a, b, mod2);
		y2 = fastpow(c, d, mod2);
		if(x1 == y1 && x2 == y2)
			puts("Yes");
		else
			puts("No");
	}
	return 0;
}