Cod sursa(job #2879854)

Utilizator mihai_sabouSabou Mihai mihai_sabou Data 29 martie 2022 08:10:19
Problema Ridicare la putere in timp logaritmic Scor 10
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.41 kb
#include <bits/stdc++.h>

using namespace std;

int putere(int n, int e) {
    int rez = 1;
    while (e) {
        if (e % 2 == 1) {
            rez = 1LL * rez * n;
        }
        n = 1LL * n * n;
        e = e / 2;
    }
    return rez;
}

int main() {
    ifstream in("lgput.in");
    ofstream out("lgput.out");

    int n, e;
    in >> n >> e;
    out << putere(n , e);

    return 0;
}