Cod sursa(job #2053848)

Utilizator MacoveiTiberiumacovei tiberiu MacoveiTiberiu Data 1 noiembrie 2017 14:28:25
Problema Ridicare la putere in timp logaritmic Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.28 kb
Raporteaza aceasta sursa 
#include<fstream>
using namespace std;
ifstream fin("lgput.in");
ofstream fout("lqput.out");
int n,p;
int k(int a, int b)
{
    if(b==0) return 1;
    if(b==1) return a;
    int t=k(a, b/2);
    return t*t*p(a, b%2);
}
int main ()
{
    cin>>n>>p;
    cout<<k(n,p);
}