Cod sursa(job #3141476)

Utilizator AndreeaRheaAndreea Gheorghe AndreeaRhea Data 14 iulie 2023 10:42:12
Problema Ridicare la putere in timp logaritmic Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.25 kb
Raporteaza aceasta sursa 
#include <bits/stdc++.h>

using namespace std;

int f(int x, int n) {

if(n==0) return 1;
int m=n/2;
if(n%2==0) return f(x, m)*f(x, m);
return x*f(x, n-1);
}


int main()
{
    int x, n;
    cin>>x>>n;
    cout<<f(x, n);
    return 0;
}