Cod sursa(job #1516022)

Utilizator franciuc.sergiuFranciuc Sergiu franciuc.sergiu Data 2 noiembrie 2015 16:45:55
Problema Ridicare la putere in timp logaritmic Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.38 kb
#include <iostream>
#include <fstream>

using namespace std;
ifstream f("lgput.in");
ofstream g("lgput.out");
int lgpower(int a, int b)
{
        if(b==1)
            return a;
        long long int k=lgpower(a,b/2);
        k*=k;
        if(b%2==1)
            k*=a;
    return k;
}

int main()
{
    int a,b;
    f>>a>>b;
    g<<lgpower(a,b);
    return 0;
}