Cod sursa(job #820244)
Utilizator | Data | 20 noiembrie 2012 16:13:56 | |
---|---|---|---|
Problema | Ridicare la putere in timp logaritmic | Scor | 30 |
Compilator | c | Status | done |
Runda | Arhiva educationala | Marime | 0.29 kb |
#include <stdio.h>
#define M 1999999973
int main()
{
unsigned int N, P;
long long int res = 1;
int e = 0;
freopen("lgput.in", "r", stdin);
freopen("lgput.out", "w", stdout);
scanf("%d %d", &N, &P);
for (e = 1; e <= P; ++e)
res = (res * N) % M;
printf("%lld\n", res);
return 0;
}