Cod sursa(job #146380)
Utilizator | Marquise Marquise | Data | 1 martie 2008 17:13:06 |
---|---|---|---|
Problema | Ridicare la putere in timp logaritmic | Scor | 100 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.56 kb |
#include <stdio.h>
#define MODULO 1999999973
long long n, p, r = 1;
void putere(int p)
{
if ( p >= 1)
{
if ( p % 2 == 0)
{
putere( p / 2);
r = ( r * r) % MODULO;
}
else
{
putere( p - 1);
r = ( r * n ) % MODULO;
}
}
}
int main()
{
freopen("lgput.in", "r", stdin);
freopen("lgput.out", "w", stdout);
scanf("%lld %lld", &n, &p);
putere(p);
printf("%lld\n", r);
return 0;
}