Ad-Ass1-Karatsuba

def square_divide_conquer(number):
    if(number<10):
        return number*number

    # Divide
    mid = len(str(number))//2
    a = number//(10**mid)
    b = number%(10**mid)

    # Conquer
    x = square_divide_conquer(a)
    y = square_divide_conquer(b)

    # Combine
    return (10**(2*mid))*x + (10**mid)*(x+y) + y
print(square_divide_conquer(12))
print(square_divide_conquer(25))