Cod sursa(job #3227482)

Utilizator cygnushgAndrei Ciontea cygnushg Data 1 mai 2024 13:10:31
Problema Ridicare la putere in timp logaritmic Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.32 kb
Raporteaza aceasta sursa 
#include <iostream>

using namespace std;

int lgput(int base, int exp) {
    if (exp==0) {
        return 1;
    }
    if (exp%2==0) {
        int half=lgput(base,exp/2);
        return half*half;
    }
    return base*lgput(base,exp-1);
}

int main() {
    int n,p;
    cin >> n >> p;
    cout << lgput(n,p);
}