Cod sursa(job #2725078)

Utilizator KakaDuuTurbut Sebastian KakaDuu Data 18 martie 2021 13:50:30
Problema Ridicare la putere in timp logaritmic Scor 10
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.45 kb
//#include <iostream>
#include <fstream>

using namespace std;

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

int main() {
    ifstream fin("lgput.in");
    ofstream fout("lgput.out");
    int x, n;
    /*cout << "baza=";
    cin >> x;
    cout << "exponent=";
    cin >> n;
    cout << exp(x, n);*/
    fin >> x >> n;
    fout << exp(x, n);
    return 0;
}