Cod sursa(job #2879855)

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

using namespace std;

long long putere(long long n, long long e) {
    int rez = 1;
    long long (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");

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

    return 0;
}