Cod sursa(job #2628681)

Utilizator BogdanTicuTicu Bogdan Valeriu BogdanTicu Data 16 iunie 2020 22:59:10
Problema Ridicare la putere in timp logaritmic Scor 100
Compilator py Status done
Runda Arhiva educationala Marime 0.25 kb
Raporteaza aceasta sursa 
cin = open("lgput.in","r")
cout = open("lgput.out","w")

t = cin.read()
x = t.split()
a = int(x[0])
b = int(x[1])

ans = 1

while b != 0:
	if b%2!=0:
		ans = (ans*a)%1999999973
	b = b//2
	a=(a*a)%1999999973

cout.write(str(ans))

cin.close()
cout.close()