牛客—用来作弊的药水

用来作弊的药水

题意

很简单就是判断$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; }