Cod sursa(job #1032920)

Utilizator alexsuciuAlex Suciu alexsuciu Data 16 noiembrie 2013 11:02:56
Problema Ridicare la putere in timp logaritmic Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.35 kb
Raporteaza aceasta sursa 
#include<iostream>
#include<fstream>
using namespace std;
long x,n;
long long putere(long x,long n)
{
    if(n==1) return x;
    else if(n%2==0) return putere(x*x,n/2);
    else if(n%2==1) return putere(x*x*x,(n-1)/2);
}

int main()
{
    ifstream f("lgput.in");
    ofstream g("lgput.out");
    f>>x>>n;
    g<<putere(x,n)%1999999973;
}