Cod sursa(job #3347773)

Utilizator Maryy_1369Gociu Maria Anastasia Maryy_1369 Data 18 martie 2026 11:52:31
Problema Ridicare la putere in timp logaritmic Scor 10
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.41 kb
#include <fstream>
#include<algorithm>
#include<vector>
#include<string>
#include<stack>
#include<map>
using namespace std;
ifstream cin("lgput.in");
ofstream cout("lgput.out");

int expt(long long a,int n){
  if(n==0)return 1;
  if(n%2==1)return a*expt(a,n-1);
  long long  p=expt(a,n/2);
  return p*p;
}
int main()
{
   long long a;
   int n;
   cin>>a>>n;
   cout<<expt(a,n);
   return 0;
}