Cod sursa(job #1649769)

Utilizator lonca.sorinLonca Sorin lonca.sorin Data 11 martie 2016 15:01:34
Problema Ridicare la putere in timp logaritmic Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.46 kb
#include <iostream>
#include <fstream>
#include <algorithm>
#include <queue>
#include <cstring>

using namespace std;

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

int n,x;

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(){
    f>>n>>x;
    cout<<lgput(n,x);
    return 0;
}