Cod sursa(job #2947442)
| Utilizator | Data | 26 noiembrie 2022 08:33:25 | |
|---|---|---|---|
| Problema | Ridicare la putere in timp logaritmic | Scor | 10 |
| Compilator | cpp-64 | Status | done |
| Runda | Arhiva educationala | Marime | 0.56 kb |
#include <iostream>
using namespace std;
FILE *fin, *fout;
int lgput(int base, int exp)
{
if(exp == 1)
return base;
if(exp % 2 == 1)
return base * lgput(base * base, (exp - 1) / 2);
if(exp % 2 == 0)
{
int half = lgput(base, exp / 2);
return half * half;
}
}
int main()
{
fin = fopen("lgput.in", "r");
fout = fopen("lgput.out", "w");
int a, b;
fscanf(fin, "%d%d", &a, &b);
fprintf(fout, "%d", lgput(a, b));
fclose(fin);
fclose(fout);
return 0;
}
