Cod sursa(job #2277583)

Utilizator divianegoescuDivia Negoescu divianegoescu Data 6 noiembrie 2018 16:22:28
Problema Ridicare la putere in timp logaritmic Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.32 kb
Raporteaza aceasta sursa 
#include <fstream>
#define k 1999999973
using namespace std;
ifstream fin("lgput.in");
ofstream fout("lgput.out");
unsigned long long n,e,p;
int main()
{
    fin>>n>>e;
    p=1;
    while(e>0)
    {
        if(e%2==1)
            p=(p*n)%k;
        n=(n*n)%k;
        e/=2;
    }
    fout<<p;
    return 0;
}