Cod sursa(job #2450752)

Utilizator nicolaee2Martinescu Nicolae nicolaee2 Data 24 august 2019 15:17:07
Problema Ridicare la putere in timp logaritmic Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.37 kb

#include <fstream>
#include<bits/stdc++.h>
#include<algorithm>
using namespace std;

ifstream fin("lgput.in ");
ofstream fout("lgput.out");

int n,p;

int power(int n,int p) {

   if(p==0) return 1;
   if(p%2==0) return power(n,p/2)*power(n,p/2);
   else return n*power(n,p/2)*power(n,p/2);

}

int main()
{
   fin>>n>>p;

   fout<<power(n,p);
}