Cod sursa(job #1671887)

Utilizator CosminRusuCosmin Rusu CosminRusu Data 2 aprilie 2016 11:22:33
Problema Ridicare la putere in timp logaritmic Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.3 kb
Raporteaza aceasta sursa 
#include <iostream>

using namespace std;

int lgpow(int a, int n) {
    if(n == 0)
        return 1;
    int semipow = lgpow(a, n / 2);
    semipow = semipow * semipow;
    if(n % 2 == 0)
        return semipow;
    else
        return semipow * a;
}

int main() {
    cout << lgpow(2, 16) % 1999999973;
}