Cod sursa(job #1354073)

Utilizator RathebaSerbanescu 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);
}