Cod sursa(job #638544)
Utilizator | FMI Paun Matei paunmatei7 | Data | 20 noiembrie 2011 22:21:04 |
---|---|---|---|
Problema | Matrice5 | Scor | 100 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.45 kb |
#include<stdio.h>
#define m2 10007
int putere(int nr, int put)
{
int a=1;
for (;put>1;put/=2)
{
if (put&1)
a=(a*nr)%m2;
nr=(nr*nr)%m2;
}
return (nr*a)%m2;
}
int main()
{
int n2,i;
freopen("matrice5.in","r",stdin);
freopen("matrice5.out","w",stdout);
scanf("%ld",&n2);
for (i=1;i<=n2;i++)
{
int n,m,p,k;
scanf("%d%d%d%d",&n,&m,&p,&k);
printf("%d\n",(putere(p, n * m) * putere(k, (n - 1) * (m - 1))) % m2);
}
return 0;
}