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