Cod sursa(job #2281403)

Utilizator DragosSDragos Sarbu DragosS Data 12 noiembrie 2018 10:37:35
Problema Ridicare la putere in timp logaritmic Scor 10
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.47 kb
#include <fstream>

using namespace std;

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

long long int lgput(int n,int p)
{
    long long int result;

    if(p==1)
        return n;
    else if(p%2==0)
    {
        result=lgput(n,p/2);
        return result*result;
    }
    else if(p%2!=0)
    {
        result=lgput(n,p/2);
        return result*result*n;
    }

}

int main()
{
    int n,p;

    f>>n;
    f>>p;

    g<<lgput(n,p);
}