Cod sursa(job #2919893)

Utilizator matei8787Matei Dobrea matei8787 Data 20 august 2022 15:15:37
Problema Ridicare la putere in timp logaritmic Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.37 kb
#include <iostream>
#include <fstream>
using namespace std;

ifstream in("lgput.in");
ofstream out("lgput.out");
const int MOD = 1999999973;

int main()
{long long n,p,nr=1;
in>>n>>p;
while(p>1) {
 if (p%2 == 0)
 {
     p/=2;
     n = (n%MOD*n%MOD) % MOD;
 }
 else
 {
     p = p-1;
     nr = (nr%MOD*n%MOD) % MOD;
 }

}
 out<<nr%MOD*n%MOD;
    return 0;
}