Cod sursa(job #1487841)

Utilizator y0rgEmacu Geo y0rg Data 17 septembrie 2015 15:36:42
Problema Ridicare la putere in timp logaritmic Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.31 kb
Raporteaza aceasta sursa 
#include <iostream>

using namespace std;

int putere(int, int);
const int mod = 100007;

int main()
{
    cout << putere(3,9);
    return 0;
}

int putere(int x, int p)
{
    if (p==0) return 1;
    int aux = putere(x, p/2);
    if (p % 2 == 0) return aux*aux % mod;
    return x*aux*aux % mod;
}