Cod sursa(job #2812642)

Utilizator Tudor_EnacheEnache Tudor Tudor_Enache 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);
}