Cod sursa(job #1197592)
Utilizator | Ariel Chelsau ariel_ro | Data | 12 iunie 2014 20:53:51 |
---|---|---|---|
Problema | Ridicare la putere in timp logaritmic | Scor | 100 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.43 kb |
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#define LN 1999999973
long long N;
int P;
int solve(long long n, int p)
{
long long rez = 1;
while (p)
{
if (p & 1)
rez = (rez * n) % LN;
n = (n * n) % LN;
p >>= 1;
}
return rez;
}
int main()
{
freopen("lgput.in", "r", stdin);
freopen("lgput.out", "w", stdout);
scanf("%d %d", &N, &P);
printf("%d", solve(N, P));
}