Cod sursa(job #1669785)
Utilizator | Chilivercu Cristian Anonymous1010 | Data | 31 martie 2016 01:10:47 |
---|---|---|---|
Problema | Ridicare la putere in timp logaritmic | Scor | 100 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.4 kb |
#include <stdio.h>
#define MOD 1999999973
long long lgput(long long n, long long p)
{
long long tmp;
if (p == 1)
return n % MOD;
tmp = lgput(n, p >> 1);
tmp = (tmp * tmp) % MOD;
if (p & 1)
return (tmp * n) % MOD;
return tmp;
}
int main()
{
long long n, p;
freopen("lgput.in", "r", stdin);
freopen("lgput.out", "w", stdout);
scanf("%lld%lld", &n, &p);
printf("%lld\n", lgput(n, p));
}