Cod sursa(job #1387622)

Utilizator calinalexandruAlexandru Calin calinalexandru Data 14 martie 2015 15:26:50
Problema Ridicare la putere in timp logaritmic Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.35 kb
Raporteaza aceasta sursa 
#include <fstream>
using namespace std;
ifstream in("lgput.in");
ofstream out("lgput.out");
long long mod=1999999973;
int f(int baza,int e)
{
    int p=1;
    while(e)
    {
        if(e&1) p=p*baza%mod;
        e>>=1;
        baza=baza*baza%mod;
    }
    return p;
}
int main()
{
    long long n,p;
    in>>n>>p;
    out<<f(n,p);
}