Cod sursa(job #1226529)

Utilizator rockerboyHutter Vince rockerboy Data 5 septembrie 2014 22:51:04
Problema Ridicare la putere in timp logaritmic Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.49 kb
#include <fstream>
#include <algorithm>

using namespace std;

unsigned long long hatv (int alap, int kitevo)
{
    if (kitevo == 0) return 1;

    unsigned long long fele = hatv (alap, kitevo/2);
    if (kitevo%2) {
        return fele*fele*alap;
    }
    else {
        return fele*fele;
    }
}

int main()
{
    unsigned long long alap, kitevo;
    ifstream in("lgput.in");
    ofstream out("lgput.out");

    in >> alap >> kitevo;

    out << hatv (alap, kitevo);
}