Cod sursa(job #2401159)

Utilizator bogikanagyNagy Boglarka bogikanagy Data 9 aprilie 2019 14:17:01
Problema Ridicare la putere in timp logaritmic Scor 10
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.4 kb
//#include <iostream>
#include <fstream>

using namespace std;
ifstream cin ("lgput.in");
ofstream cout ("lgput.out");

long long hat (int a ,int b)
{
    long long k;
    k=1;
    if (b==0) return 1;
    else
    {
        k=hat(a,b/2);
        if (b%2==0) return k*k;
        else return k*k*a;
    }
}

long long n,p;
int main()
{
    cin>>n>>p;
    cout<<hat (n,p);
    return 0;
}