Cod sursa(job #2252100)

Utilizator AngelEclipseGarleanu Alexandru Stefan AngelEclipse Data 2 octombrie 2018 12:13:37
Problema Ridicare la putere in timp logaritmic Scor 10
Compilator cpp Status done
Runda musai_must Marime 0.35 kb
#include <bits/stdc++.h>
using namespace std;

ifstream f("lgput.in");
ofstream g("lgput.out");

unsigned long long powLog(int baza, int exponent) {
    int sol = 1;
    for(int i = 1; i<(1<<30); i = i*2) {
        if(i&exponent) sol = sol * baza;
        baza *= baza;
    }
    return sol;
}

int main() {
    int b, e;
    f>>b>>e;
    g<<powLog(b, e);
}