Cod sursa(job #2089529)
Utilizator | Iorgus Serghei Cicala Iorgus08 | Data | 16 decembrie 2017 17:54:16 |
---|---|---|---|
Problema | Matrice5 | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.63 kb |
#include <bits/stdc++.h>
using namespace std;
ifstream in("matrice5.in");
ofstream out("matrice5.out");
int exponentiere_rapida(int A, int B)
{
long long ans;
int C;
C=10007;
int bit;
ans=1;
for(bit=0; (1<<bit)<=B; ++bit)
{
if(B&(1<<bit))
ans=ans*A%C;
A=A*A%C;
}
return ans;
}
int main()
{
int teste;
int n,m,p,k;
int rezultat;
in>>teste;
while(teste--)
{
in>>n>>m>>p>>k;
rezultat=exponentiere_rapida(k*p,(n-1)*(m-1))*exponentiere_rapida(p,n+m-1)%10007;
out<<rezultat<<'\n';
}
return 0;
}