Cod sursa(job #2947545)
Utilizator | Raileanu Alin-Gabriel raileanu-alin-gabriel | Data | 26 noiembrie 2022 11:49:18 |
---|---|---|---|
Problema | Matrice5 | Scor | 100 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva de probleme | Marime | 0.52 kb |
#include <fstream>
const int MOD=10007;
using namespace std;
ifstream fin("matrice5.in");
ofstream fout("matrice5.out");
void test();
int pt(int a, int b)
{
long long p=1;
while(b)
{
if(b%2==1) p=(p*a)%MOD;
a=(a*a)%MOD;
b/=2;
}
return p;
}
int main()
{
ios_base::sync_with_stdio(false);
fin.tie(0);
int t; fin>>t;
while(t--) test();
}
void test()
{
int x, n, m, p, k, y;
fin>>n>>m>>p>>k;
x=pt(k*p%MOD, (n-1)*(m-1));
y=pt(p, m+n-1);
fout<<(x*y)%MOD<<'\n';
}