Cod sursa(job #2947538)
Utilizator | Raileanu Alin-Gabriel raileanu-alin-gabriel | Data | 26 noiembrie 2022 11:42:55 |
---|---|---|---|
Problema | Matrice5 | Scor | 0 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva de probleme | Marime | 0.53 kb |
#include <fstream>
const int MOD=10007;
using namespace std;
ifstream fin("matrice5.in");
ofstream fout("matrice5.out");
void test();
long long pt(int a, int b)
{
long long p=1;
while(b>1)
{
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()
{
long long x, n, m, p, k, y;
fin>>n>>m>>p>>k;
x=pt(k*p, (n-1)*(m-1));
y=pt(p, m+n-1);
fout<<(x*y)%MOD<<'\n';
}