Cod sursa(job #2816976)

Utilizator KPP17Popescu Paul KPP17 Data 12 decembrie 2021 17:20:01
Problema Ridicare la putere in timp logaritmic Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.26 kb
Raporteaza aceasta sursa 
#include <fstream>
#define mF "lgput"
std::ifstream in(mF ".in");
std::ofstream out(mF ".out");
constexpr int M = 1999999973; int main()
{
    long long a, b, c = 1; in >> a >> b;
    do (c *= b & 1? a: 1) %= M, (a *= a) %= M;
    while (b >>= 1); out << c;
}