Cod sursa(job #1524931)

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

int 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 ("%I64d",rez);

return 0;
}