Advertisement
Guest User

Untitled

a guest
Mar 26th, 2017
80
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.62 KB | None | 0 0
  1. x = 3141592653589793238462643383279502884197169399375105820974944592
  2. y = 2718281828459045235360287471352662497757247093699959574966967627
  3. x_1 = str(x)
  4. y_1 = str(y)
  5. a = []
  6. for i in range(len(str(x))):
  7. a.append(int(x_1[i]))
  8. b = []
  9. for i in range(len(str(y))):
  10. b.append(int(y_1[i]))
  11. #print (len(a))
  12. #print (b)
  13. def karatsuba(a,b):
  14. if len(a) == 1 and len(b) == 1:
  15. return a[0]*b[0]
  16. else:
  17. n_1 = len(a)/2
  18. n_2 = len(b)/2
  19. a = a[:-n_1]
  20. b = a[n_1:]
  21. c = b[:-n_2]
  22. d = b[n_2:]
  23. return karatsuba(a,c) + (karatsuba(a,d)+karatsuba(b,c)) + karatsuba(b,d)
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement