Cod sursa(job #2812642)
Utilizator | Data | 4 decembrie 2021 20:45:52 | |
---|---|---|---|
Problema | Ridicare la putere in timp logaritmic | Scor | 10 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva educationala | Marime | 0.39 kb |
#include <fstream>
//#include <iostream>
using namespace std;
ifstream cin ("lgput.in");
ofstream cout ("lgput.out");
int n, exponent;
int Putere(int A , int n)
{
if (n == 0)
return 1;
if (n%2==1)
return A * Putere(A, n-1);
int P = Putere(A , n / 2);
return P * P;
}
int main ()
{
cin >> n >> exponent;
cout << Putere(n,exponent);
}