Cod sursa(job #1524941)

Utilizator ericutzdevilEric Spataru ericutzdevil Data 14 noiembrie 2015 16:20:13
Problema Ridicare la putere in timp logaritmic Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.36 kb
#include<cstdio>

long long putere(int a,int n){
    if (n==0)return 1;
    if (n%2) return a*putere(a*a,n/2);
    return putere(a*a,n/2);}

using namespace std;

int main()

{

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

int n,p;
long long rez;

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

rez=putere(p,n);

printf ("%lld",rez);

return 0;
}