Cod sursa(job #2533397)

Utilizator valispartanuStefan Valentin Popescu valispartanu Data 28 ianuarie 2020 23:06:39
Problema Ridicare la putere in timp logaritmic Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.31 kb
Raporteaza aceasta sursa 
#include <bits/stdc++.h>

using namespace std;
long long n,p;
ifstream f ("lgput.in");
ofstream o ("lgput.out");

int main()
{
    long long r=1;
    f>>n>>p;
    for(long long i=0;(1<<i)<=p;i++){
        if(p & (1<<i))
            r = (r*n)%1999999973;
        n = (n*n)%1999999973;
    }
    o<<r<<"\n";
    return 0;
}