Cod sursa(job #2271603)
Utilizator | Simion Cristian CristyXtreme | Data | 28 octombrie 2018 22:31:10 |
---|---|---|---|
Problema | Ridicare la putere in timp logaritmic | Scor | 100 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva educationala | Marime | 0.49 kb |
#include <stdio.h>
#define mod 1999999973
using namespace std;
long long int lgput(long long int a, long long int x) {
long long int sol = 1, exp = a;
while (x) {
if (x & 1)
sol = sol * exp % mod;
exp = exp * exp % mod;
x >>= 1;
}
return sol;
}
int main()
{
int n, p;
freopen("lgput.in", "r", stdin);
freopen("lgput.out", "w", stdout);
scanf("%d %d", &n, &p);
printf("%lld", lgput(n, p));
return 0;
}