Pagini recente » Cod sursa (job #2923297) | Cod sursa (job #718222) | Cod sursa (job #215602) | Cod sursa (job #176213) | Cod sursa (job #1600767)
#include <stdio.h>
#define MOD 1999999973
typedef long long ll;
typedef unsigned long long ull;
ll logPow(ll base, ll exponent) {
if (exponent == 0) {
return 1;
}
if (exponent == 1) {
return base;
}
ll res = 1;
if (exponent & 1) {
return (1LL * base * logPow( (base * base) % MOD, exponent >> 1)) % MOD;
}
return (1LL * logPow((base * base) % MOD, exponent >> 1)) % MOD;
}
int main() {
FILE *f = fopen("lgput.in", "r");
FILE *g = fopen("lgput.out", "w");
int N, P;
fscanf(f, "%d%d", &N, &P);
fprintf(g, "%d", (int)logPow(N, P));
fclose(f);
fclose(g);
return 0;
}