Cod sursa(job #2626855)

Utilizator StasBrega Stanislav Stas Data 8 iunie 2020 17:55:07
Problema Ridicare la putere in timp logaritmic Scor 100
Compilator py Status done
Runda Arhiva educationala Marime 0.27 kb
Raporteaza aceasta sursa 
f = open("lgput.in", "r")
g = open("lgput.out", "w")
m = 1999999973
words = f.readline().split()
a = int(words[0])
b = int(words[1])
i = 0
sol = 1
while 1 << i <= b:
    if 1 << i & b:
        sol = (sol*a) % m
    a = (a*a) % m
    i += 1
g.write(str(sol))