Cod sursa(job #1489942)

Utilizator LurchssLaurentiu Duma Lurchss Data 22 septembrie 2015 14:24:04
Problema Ridicare la putere in timp logaritmic Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.37 kb
#include <iostream>
#include <fstream>

using namespace std;
int x,n;

int power(int x,int n)
{
    if(n==0)
        return 1;
    if(n%2==0)
        return power(x*x,n/2);
    return power(x,n-1)*x;
}
int main()
{
    freopen("lgput.in","r",stdin);
    freopen("lgput.out","w",stdout);
    scanf("%d %d",&x,&n);
    printf("%d",power(x,n));
    return 0;
}