Cod sursa(job #636921)
Utilizator | Data | 20 noiembrie 2011 02:04:11 | |
---|---|---|---|
Problema | Matrice5 | Scor | 100 |
Compilator | cpp | Status | done |
Runda | .com 2011 | Marime | 0.54 kb |
#include <cstdio>
int main()
{
int sol,aux,i,n,m,p,k,t;
freopen("matrice5.in","r",stdin);
freopen("matrice5.out","w",stdout);
scanf("%d",&t);
for (;t;--t)
{
scanf("%d%d%d%d",&n,&m,&p,&k);
for (sol=1,i=1,aux=p;i<=n*m;i<<=1,aux=(aux*aux)%10007)
if (i&(n*m))
sol=(sol*aux)%10007;
for (i=1,aux=k;i<=(n-1)*(m-1);i<<=1,aux=(aux*aux)%10007)
if (i&((n-1)*(m-1)))
sol=(sol*aux)%10007;
printf("%d\n",sol);
}
return 0;
}