Cod sursa(job #2240018)
Utilizator | teo bunea teonubix | Data | 12 septembrie 2018 10:18:49 |
---|---|---|---|
Problema | Matrice5 | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.49 kb |
#include <fstream>
using namespace std;
ifstream cin("matrice5.in");
ofstream cout("matrice5.out");
int explog(int a, int b){
if(!b)
return 1;
int c=explog(a,b/2);
if(b&1)
return c*c%10007*a;
else
return c*c%10007;
}
int main()
{
int t,n,m,p,k;
cin>>t;
for(int i=0; i<t; i++){
cin>>n>>m>>p>>k;
int f=explog(p,n*m);
int j=explog(k,(n-1)*(m-1));
cout<<(f*j)%10007;
}
return 0;
}