Cod sursa(job #2594368)

Utilizator andrei81Ragman Andrei andrei81 Data 5 aprilie 2020 20:11:38
Problema Ridicare la putere in timp logaritmic Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.3 kb
Raporteaza aceasta sursa 
#include <iostream>
using namespace std;

const int mod=1999999973;

int log(int x,int p){
int r=1;
    while(p){
        if( p & 1 == 1){
            r = (1LL*r*x) % mod;}
        x=(1LL*x*x)%mod;
        p/=2;}
    return r;
}

int main(){
    int n,p;
    cin>>n>>p;
    cout<<log(n,p);
}