Cod sursa(job #1515637)

Utilizator iulian_f2kGuraliuc Iulian iulian_f2k Data 1 noiembrie 2015 22:30:20
Problema Ridicare la putere in timp logaritmic Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.27 kb
Raporteaza aceasta sursa 
#include <iostream>
#define Mod 666013
using namespace std;
int b,pw;
int lgpow(int b,int pw)
{
    if(pw==1)
        return b;
    int p=lgpow(b,pw/2);
    return (p*p*(pw%2 ? b : 1))%Mod;
}

int main()
{
    cin>>b>>pw;
    cout<<lgpow(b,pw);

    return 0;
}