Cod sursa(job #1524941)
Utilizator | 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;
}