判正误

原题地址：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;
}