Cod sursa(job #1234665)
Utilizator | Eftime Andrei Horatiu dr_personality | Data | 27 septembrie 2014 19:26:38 |
---|---|---|---|
Problema | Matrice5 | Scor | 100 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.56 kb |
#include <fstream>
using namespace std;
ifstream in("matrice5.in");
ofstream out("matrice5.out");
const int mod = 10007;
int t, n, m, p, k;
int alab(int a, int b)
{
int ad = a, p = 1;
while(b!=0)
{
if(b%2==1)
{
p *= ad;
p %= mod;
}
ad *= ad;
ad %= mod;
b /= 2;
}
return p;
}
int main()
{
int player_unu=0;
in>>t;
for(int shp=0; shp<t; shp++)
{
in>>n>>m>>p>>k;
out<<alab(p, n * m) * alab(k, (n - 1) * (m - 1)) % mod<<'\n';
}
return player_unu;
}