Cod sursa(job #3198233)

Utilizator farcasselenaFarcas-Iorga Selena farcasselena Data 28 ianuarie 2024 15:24:52
Problema Ridicare la putere in timp logaritmic Scor 0
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 n,p;
long long int pw(int n, int p)
{

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

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

   }

}

int main ()
{

    cin>>n>>p;
    cout << pw(n,p);
    return 0;


}