Cod sursa(job #3198209)

Utilizator farcasselenaFarcas-Iorga Selena farcasselena Data 28 ianuarie 2024 15:06:23
Problema Ridicare la putere in timp logaritmic Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.37 kb

#include <iostream>
#include <fstream>
using namespace std;
ifstream fin ("lgput.in");
ofstream fout ("lgput.out");
long long int n,p,rez=1;
long long int pw(int n, int p)
{

   if(!p) return 1;
   if(p%2==0)
   {
       return pw(n*n,p/2);
   }
   else{

        return pw(p--,n)*n;

   }

}
int main ()
{

    fin>>n>>p;
    fout << pw(n,p);


}