Cod sursa(job #910043)

Utilizator TeodoraTanaseTeodora Tanase TeodoraTanase Data 10 martie 2013 18:29:41
Problema Ridicare la putere in timp logaritmic Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.4 kb
#include <cstdio>

#define M 1999999973

using namespace std;

int n;
int p;

int f(int p)
{
    if(p == 0)
        return 1;

    int c = f(p / 2);

    if(p % 2 == 0)
        return c * c;

    return n * c * c;
}

int main()
{
    freopen("lgput.in", "r", stdin);
    freopen("lgput.out", "w", stdout);

    scanf("%d %d", &n, &p);
    printf("%d\n", f(p));

    return 0;
}