Karatsuba乘法算法一（python）

编程一步一步来，今天先写了个最简单的，只能四位数乘四位数。慢慢改吧。

#Karatsuba乘法，两个都是四位数的简单版
def KaraMulti(x,y):
    a = x//100
    b = x%100
    c = y//100
    d = y%100
    print("%d*%d结果为%d"%(x,y,a*c*10**4+10**2*(a*d+b*c)+b*d))
print("请输入两个四位整数")
a = int(input("第一个四位数"))
b = int(input("第二个四位数"))
KaraMulti(a,b)