maths.karatsuba

Multiply two numbers using Karatsuba algorithm

Functions

karatsuba(→ int)
main()

Module Contents

maths.karatsuba.karatsuba(a: int, b: int) → int

>>> karatsuba(15463, 23489) == 15463 * 23489
True
>>> karatsuba(3, 9) == 3 * 9
True

maths.karatsuba.main()