Cod sursa(job #2816973)

Utilizator KPP17Popescu Paul KPP17 Data 12 decembrie 2021 17:17:34
Problema Ridicare la putere in timp logaritmic Scor 10
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.24 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()
{
    int a, b, c = 1; in >> a >> b;
    do c *= b & 1? a: 1, a *= a; while (b >>= 1);
    out << c;
}