Cod sursa(job #1487834)

Utilizator fmmiadolf hitler fmmi Data 17 septembrie 2015 15:32:33
Problema Ridicare la putere in timp logaritmic Scor 0
Compilator c Status done
Runda Arhiva educationala Marime 0.31 kb
Raporteaza aceasta sursa 
#include <iostream>
using namespace std;
int putere(int x,int p)
{
    if (p==0)
        return 1;
    long aux=putere (x,p/2);
    if (p%2==0)
        return aux*aux;
        else
        return x*aux*aux;

}int main ()
{int x,p;
    cin>>x;
    cin>>p;
    cout<<putere(x,p);
    return 0;
}