Cod sursa(job #2252001)

Utilizator ImbuzanRaduImbuzan Radu ImbuzanRadu Data 2 octombrie 2018 11:29:44
Problema Ridicare la putere in timp logaritmic Scor 0
Compilator cpp Status done
Runda musai_must Marime 0.3 kb
Raporteaza aceasta sursa 
#include <iostream>

using namespace std;

long long lgput(int a ,int n)
{
  if(n == 0 ) return 1;
  if(n % 2 == 1) return lgput(a, n/2) * lgput(a, n/2) * 2;
  else return lgput(a, n/2) * lgput(a, n/2);
}
int main()
{
    int a,n;
    cin>>a>>n;

    cout<<lgput(a,n);
    return 0;
}