Cod sursa(job #2628016)

Utilizator StasBrega Stanislav Stas Data 13 iunie 2020 21:48:19
Problema Ridicare la putere in timp logaritmic Scor 100
Compilator py Status done
Runda Arhiva educationala Marime 0.23 kb
Raporteaza aceasta sursa 
with open("lgput.in", "r") as f:
    a, b = (int(i) for i in next(f).split())
m, r = 1999999973, 1
while b:
    if b & 1:
        r = (r * a) % m
    a = (a * a) % m
    b >>= 1
with open("lgput.out", "w") as f:
    f.write(str(r))