Cod sursa(job #1637540)

Utilizator lonca.sorinLonca Sorin lonca.sorin Data 7 martie 2016 17:57:50
Problema Ridicare la putere in timp logaritmic Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.43 kb
#include <iostream>
#include <fstream>

using namespace std;

ifstream f("lgput.in");
ofstream g("lgput.out");

int nrop;

int lgput(int baza, int exponent){
    if (exponent==1)
        return baza;
    int rez=lgput(baza,exponent/2);
    if (exponent%2==0){
        return rez*rez;
    }
    else{
        return rez*rez*baza;
    }
}

int main()
{
    int n,p;
    f>>n>>p;
    cout<<lgput(n,p);
    return 0;
}