Cod sursa(job #2919892)

Utilizator matei8787Matei Dobrea matei8787 Data 20 august 2022 15:13:58
Problema Ridicare la putere in timp logaritmic Scor 10
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.34 kb
Raporteaza aceasta sursa 
#include <iostream>
#include <fstream>
using namespace std;

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

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

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