Cod sursa(job #2929140)

Utilizator TheEpicWipedCreaVlad Chirita Alexandru TheEpicWipedCrea Data 24 octombrie 2022 21:18:12
Problema Ridicare la putere in timp logaritmic Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.34 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;
        x=x/2;
    }
    out<<x;
}