Cod sursa(job #2947536)
Utilizator | Turbinca Gabriel aaagabi | Data | 26 noiembrie 2022 11:40:29 |
---|---|---|---|
Problema | Matrice5 | Scor | 100 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva de probleme | Marime | 0.55 kb |
#include <bits/stdc++.h>
using namespace std;
ifstream fin("matrice5.in");
ofstream fout("matrice5.out");
long long fact[21];
typedef long long ll;
ll n,m,p,k,mod=1e4+7,t;
ll pw(ll a,ll b)
{
ll p=1;
while(b)
{
if(b%2==1)
p=(p*a)%mod;
a=(a*a)%mod;
b/=2;
}
return p;
}
int main()
{
fin>>t;
for(int i=1;i<=t;i++)
{
fin>>n>>m>>p>>k;
ll x=(k*p)%mod;
x=pw(x,(m-1)*(n-1));
p=pw(p,m+n-1);
fout<<(x*p)%mod<<'\n';
}
return 0;
}