Cod sursa(job #1045321)

Utilizator leontinLeontin leontin Data 1 decembrie 2013 13:20:02
Problema Ridicare la putere in timp logaritmic Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.42 kb
#include <iostream>
#include<fstream>

using namespace std;


long long fun(long long x,long long y)
{
    long long p=1;
    if(y==0)
    return 1;
    else
    if(y%2==0)
    p= ((fun(x,y/2))*(fun(x,y/2)));
    else
    p= ((fun(x,y/2))*(fun(x,y/2)))*x;
    return p;


}

int main()
{
    ifstream f("lgput.in");
    ofstream g("lgput.out");
    long long a,b;
    f>>a>>b;
    g<<fun(a,b);
}