Cod sursa(job #3162495)
Utilizator | Data | 29 octombrie 2023 12:41:15 | |
---|---|---|---|
Problema | Ridicare la putere in timp logaritmic | Scor | 10 |
Compilator | c-64 | Status | done |
Runda | Arhiva educationala | Marime | 0.4 kb |
#include <stdio.h>
int main() {
FILE *fin, *fout;
fin=fopen("lgput.in", "r");
fout=fopen("lgput.out", "w");
long long n, p;
fscanf(fin, "%lld%lld", &n, &p);
fclose(fin);
long long put;
put=1;
while(p>0) {
if(p%2==1)
put=put*n;
n=n*n;
p=p/2;
}
fprintf(fout, "%lld", put);
fclose(fout);
return 0;
}