Recursion exponentiation/ Рекусивное воезведение в степень

fast_power.py

# Recursion exponentiation
# Рекурсивное возведение в степень

def fast_power(a,b):
	# Базовый случай
	if b == 0: return 1
	if b % 2 == 1:
		return a * fast_power(a, b-1)
	else:
		return fast_power(a*a, b//2)

def fast_power2(a,b):
	# Базовый случай
	if b == 0: return 1
	else:
		if n%2 == 0:
			return fast_power2(a,b//2) ** 2
		else:
			return fast_power2(a, b-1)*a

a, b = map(int, input().split())
print(fast_power(a, b))