2020牛客寒假算法基础集训营2------简单快速幂

#include<iostream>
#include<math.h>
using namespace std;
#define ll long long
const ll mod = 1e5+7;//有的时候取模也是需要去试试的const ll mod = 1e9+1;也是可以AC的
ll Pow(ll n,ll m){//简单的快速幂
    ll ans = 1;
    while(m){
        if(m&1){
             ans = (ans * n) % mod;
        }
          n =( n * n) % mod ;
            m>>=1;
    }
    return ans % mod ;
}
int main()
{
    int T;
    cin >> T;
    ll a,b,c,d,e,f,g;
    while(T--){
        cin >> a >> b >> c >> d >> e >> f >> g;
        if( (Pow(a,d)  + Pow(b,e) + Pow(c,f) ) % mod == g % mod )
            cout << "Yes" << endl;
        else   cout << "No" << endl;
        
    }
    return 0;
}