Cod sursa(job #2353851)

Utilizator raduicaiulianRaduica Iulian raduicaiulian Data 24 februarie 2019 17:34:31
Problema Ridicare la putere in timp logaritmic Scor 10
Compilator py Status done
Runda Arhiva educationala Marime 0.31 kb
def put(n,p,rest):
	if p==0:
		return 1
	if p>1:
		if p%2==0:
			return put(n*n,p//2,rest)
		else:
			return put(n*n,p//2,rest*n)
	else:
		return n*rest

with open("lgput.in","r") as f, open("lgput.out","w") as g:
	line=f.readline()
	n=int(line.split()[0])
	p=int(line.split()[1])
	g.write(str(put(n,p,1)))