Cod sursa(job #1899378)

Utilizator Harsan_SabinHarsan Sabin Harsan_Sabin Data 2 martie 2017 18:07:40
Problema Ridicare la putere in timp logaritmic Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.34 kb
Raporteaza aceasta sursa 
#include <fstream>
#define NMAX 1999999973

using namespace std;

ifstream cin("lgput.in");
ofstream cout("lgput.out");

__int64 ba,ex,re=1;

int main()
{
    cin>>ba>>ex;

    while(ex)
    {
        if(ex&1)
            re=(re*ba)%NMAX;

        ex>>=1;
        ba=(ba*ba)%NMAX;
    }

    cout<<re;

    return 0;
}