Cod sursa(job #2919893)
Utilizator | 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;
}