Cod sursa(job #2416403)

Utilizator CarlaDianaCarla Diana CarlaDiana Data 27 aprilie 2019 15:13:54
Problema Ridicare la putere in timp logaritmic Scor 10
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.41 kb
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin ("lgput.in");
ofstream fout ("lgput.out");

int pow(int n,int p)
{
    if(p==0)
        return 1;
    else
    {
        int aux=pow(n,p/2);
        if(p%2==0)
            return aux*aux;
        else
            return aux*aux*n;
    }

}


int main()
{
    int n,p;
    fin>>n>>p;
    fout<<pow(n,p);
    return 0;
}