Cod sursa(job #1524937)

Utilizator ericutzdevilEric Spataru ericutzdevil Data 14 noiembrie 2015 16:10:46
Problema Ridicare la putere in timp logaritmic Scor 10
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(n,p);

printf ("%lld",rez);

return 0;
}