Cod sursa(job #2943662)

Utilizator RoyalZ2504Mihai Duzi RoyalZ2504 Data 21 noiembrie 2022 15:09:44
Problema Ridicare la putere in timp logaritmic Scor 10
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.38 kb
#include<iostream>
#include<fstream>
using namespace std;
ifstream fin("lgput.in");
ofstream fout("lgput.out");
long long int lgput(int n,int p){
    if(!p) return 1;
    if(p%2==0) return lgput(n,p/2)*lgput(n,p/2);
    return n*lgput(n,p/2)*lgput(n,p/2);
}
int main(){
    int n,p;
    fin>>n>>p;
    fout<<lgput(n,p);
    fin.close();
    fout.close();
    return 0;
}