原题地址:https://ac.nowcoder.com/acm/contest/3003/G
解题思路
本题的主要难点就是降幂求模,通过欧拉降幂减少算法复杂度。
AC代码
#include <iostream>
#include <cmath>
using namespace std;
int a, b, c, d, e, f, g;
const int m = 114514;
int pow_mod(int aa, int dd, int n)
{//降幂求模
if (dd == 0) return 1;
int x = pow_mod(aa, dd / 2, n);
long long res = (long long)x * x % n;
if (dd % 2 == 1) res = res * aa % n;//还差一个
return (int)res;
}
bool judge()
{
int p1 = pow_mod(a % m, d, m);
int p2 = pow_mod(b % m, e, m);
int p3 = pow_mod(c % m, f, m);
if (((p1 + p2 + p3) % m) == g % m) return true;
else return false;
}
int main()
{
int t;
scanf("%d", &t);
while (t--)
{
cin >> a >> b >> c >> d >> e >> f >> g;
if (judge())
{
cout << "Yes\n";
}
else
{
cout << "No\n";
}
}
return 0;
}