Cod sursa(job #2929141)

Utilizator TheEpicWipedCreaVlad Chirita Alexandru TheEpicWipedCrea Data 24 octombrie 2022 21:19:17
Problema Ridicare la putere in timp logaritmic Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.35 kb
Raporteaza aceasta sursa 
#include <bits/stdc++.h>

using namespace std;
ifstream in  ("lgput.in");
ofstream out("lgput.out");

#define MOD 1999999973

int main(){
    long long n,put,x=1;
    in>>n>>put;
    n%=MOD;
    while(put>0){
        if(put%2==1){
            x=(x%MOD)*(n%MOD)%MOD;
        }
        n=n*n%MOD;
        put=put/2;
    }
    out<<x;
}