import math
def number_of_digits(number: int) -> int:
	return int(math.log10(abs(number))) + 1

def multiply(x: int, y: int) -> int:
	# We CAN multiply small numbers
	if abs(x) < 10 or abs(y) < 10:
		return x * y

    # Calculate the size of the numbers
	digits = max(number_of_digits(x), number_of_digits(y))
	midpoint = 10 ** (digits // 2)

    # Split digit sequences in the middle
	high_x = x // midpoint
	low_x = x % midpoint
	high_y = y // midpoint
	low_y = y % midpoint

    # 3 recursive calls to numbers approximately half the size
	z0 = multiply(low_x, low_y)
	z1 = multiply(low_x + high_x, low_y + high_y)
	z2 = multiply(high_x, high_y)

	return (z2 * midpoint**2) + ((z1 - z2 - z0) * midpoint) + (z0)

print(multiply(2**50, 3**50)) # 808281277464764060643139600456536293376
Run