Cod sursa(job #3135016)

Utilizator GranderLisii Dan Grander Data 1 iunie 2023 15:12:22
Problema Ridicare la putere in timp logaritmic Scor 10
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.34 kb
#include <iostream>
#include <fstream>
#define MOD_NUMBER 1999999973
std::ifstream fin("lgput.in");
std::ofstream fout("lgput.out");
int my_pow(int N, int P){
    if(P == 0) return 1;
    if(P % 2 == 1) return N*my_pow(N*N,P / 2);
    return my_pow(N*N,P / 2);
}

int main(){
    int N,P;
    fin >> N >> P;
    fout << my_pow(N,P);
    return 0;
}