Cod sursa(job #1354073)
Utilizator | Serbanescu Andrei Victor Ratheba | Data | 21 februarie 2015 17:02:06 |
---|---|---|---|
Problema | Ridicare la putere in timp logaritmic | Scor | 10 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.49 kb |
#include <cstdio>
using namespace std;
#define ll long long
ll putere(ll a, ll p);
ll x, n;
int main()
{
freopen("lgput.in", "r", stdin);
freopen("lgput.out", "w", stdout);
scanf("%d%d", &x, &n);
printf("%lld ",putere(x,n));
//printf("%d", (32>>1));
return 0;
}
ll putere(ll a, ll p)
{
if(p == 1)
return a;
if(p==0)
return 1;
if(p%2 == 0)
return putere(a*a, p/2);
else
return a*putere(a*a, (p-1)/2);
}