Cod sursa(job #3358334)
| Utilizator | Data | 16 iunie 2026 12:55:02 | |
|---|---|---|---|
| Problema | Ridicare la putere in timp logaritmic | Scor | 100 |
| Compilator | c-64 | Status | done |
| Runda | Arhiva educationala | Marime | 0.61 kb |
#include <stdio.h>
const long long MOD = 1999999973LL;
int main() {
FILE *fin = fopen("lgput.in", "r");
FILE *fout = fopen("lgput.out", "w");
if (fin == NULL || fout == NULL) {
return 0;
}
long long N, P;
if (fscanf(fin, "%lld %lld", &N, &P) == 2) {
long long rez = 1;
N %= MOD;
while (P > 0) {
if (P % 2 == 1) {
rez = (rez * N) % MOD;
}
N = (N * N) % MOD;
P /= 2;
}
fprintf(fout, "%lld\n", rez);
}
fclose(fin);
fclose(fout);
return 0;
}