Cod sursa(job #2650076)

Utilizator david2003David Ghergut david2003 Data 17 septembrie 2020 14:36:46
Problema Ridicare la putere in timp logaritmic Scor 10
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.5 kb
#include <fstream>
#define MOD 1999999973
using namespace std;
ifstream cin("lgput.in");
ofstream cout("lgput.out");
unsigned long long N, P;
int ridicare_la_putere(unsigned long long N, unsigned long long P){
    if (P == 1)
        return N;
    else if (P % 2 == 0)
        return ridicare_la_putere(N, P / 2) * ridicare_la_putere(N, P / 2);
    else
        return N * ridicare_la_putere(N - 1, P);
}
int main(){
    cin >> N >> P;
    cout << ridicare_la_putere(N, P);
    return 0;
}