Cod sursa(job #2749984)

Utilizator Andrei_TudorAndrei Tudor Andrei_Tudor Data 9 mai 2021 11:19:48
Problema Ridicare la putere in timp logaritmic Scor 0
Compilator py Status done
Runda Arhiva educationala Marime 0.33 kb
Raporteaza aceasta sursa 
MOD = 1000000007

def raise_power(n, p):
	global MOD
	if p == 0:
		return 1
	half = raise_power(n, p//2)
	left_over = n if p % 2 == 1 else 1
	return half * half * left_over % MOD
#return (raise_power(n, p//2) % MOD) * (raise_power(n, p//2) % MOD) * left_over % MOD

n, p = [int (i) for i in input().split()]
print(raise_power(n, p))