Mai intai trebuie sa te autentifici.
Cod sursa(job #1096027)
Utilizator | 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;
}