Cod sursa(job #1976112)

Utilizator GeorginskyGeorge Georginsky Data 2 mai 2017 19:47:52
Problema Ridicare la putere in timp logaritmic Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.34 kb
Raporteaza aceasta sursa 
#include <iostream>
#include <fstream>
#define MOD 1999999973
using namespace std;
ifstream in("lgput.in");
ofstream out("lgput.out");
int main(){
    long long n, p, ans=1, n2;
    in>>n>>p;
    n2=n;
    for(int i=0; (1<<i)<=p; i++){
        if(p&(1<<i))ans=(ans*n2)%MOD;
        n2=(n2*n2)%MOD;
    }
    out<<ans;
    return 0;
}