Cod sursa(job #1096027)

Utilizator AlexNiuclaeNiculae Alexandru Vlad AlexNiuclae Data 1 februarie 2014 14:15:18
Problema Ridicare la putere in timp logaritmic Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.46 kb
#include <cstdio>

using namespace std;

int n,p;

int calcul(int n,int p)
 {
     if (n<0) calcul(1/n,p*(-1));
      else if (p==0) return 1;
       else if (p==1) return n;
        else if (p%2==0) return calcul(n*n,p/2);
         else if (p%2==1) return calcul(n*n,(p-1)/2);
 }

int main()
{
    freopen("lgput.in","r",stdin);
    freopen("lgput.out","w",stdout);

    scanf("%d %d", &n,&p);

    printf("%d", calcul(n,p));

    return 0;
}