Cod sursa(job #1965362)

Utilizator racheriunicolaechowchow racheriunicolae Data 14 aprilie 2017 12:35:01
Problema Ridicare la putere in timp logaritmic Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.3 kb
Raporteaza aceasta sursa 
#include <fstream>

using namespace std;
int p(int a , int b)
{
    if(b==0)return 1;
    if(b%2==1)return a*p(a,b-1);
    else return p(a,b/2)*p(a,b/2);
}
int a,b;
int main()
{
    ifstream fin ("lgput.in");
    ofstream fout("lgput.out");
    fin>>a>>b;
    fout<<p(a,b);
    return 0;
}