Cod sursa(job #3231355)

Utilizator sd100Dolha Darius sd100 Data 25 mai 2024 22:26:52
Problema Ridicare la putere in timp logaritmic Scor 10
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.42 kb
#include <iostream>
#include <fstream>
using namespace std;

ifstream in("lgput.in");
ofstream out("lgput.out");

int exponent(int x,int n)
{
    if(n<0)
        return exponent(1/x,-n);
    else if(n==0)
        return 1;
    else if(n%2==1)
        return x*exponent(x*x,(n-1)/2);
    else if(n%2==0)
        return exponent(x*x,n/2);
}
int main()
{
    int x,n;
    in>>x>>n;
    out<<exponent(x,n);
}