Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- x = 3141592653589793238462643383279502884197169399375105820974944592
- y = 2718281828459045235360287471352662497757247093699959574966967627
- x_1 = str(x)
- y_1 = str(y)
- a = []
- for i in range(len(str(x))):
- a.append(int(x_1[i]))
- b = []
- for i in range(len(str(y))):
- b.append(int(y_1[i]))
- #print (len(a))
- #print (b)
- def karatsuba(a,b):
- if len(a) == 1 and len(b) == 1:
- return a[0]*b[0]
- else:
- n_1 = len(a)/2
- n_2 = len(b)/2
- a = a[:-n_1]
- b = a[n_1:]
- c = b[:-n_2]
- d = b[n_2:]
- return karatsuba(a,c) + (karatsuba(a,d)+karatsuba(b,c)) + karatsuba(b,d)
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement