Cod sursa(job #1524950)

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

long long putere(long long a,long long 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);

long long n,p;
long long rez;

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

rez=putere(n,p);

printf ("%lld",rez);

return 0;
}