Implement the Karatsuba multiplication algorithm. #2
Description
Karatsuba noted that in fact, only three multiplications of n / 2 - digit numbers are enough, since
(ad + bc) = (a + b) * (c + d) - ac - bd.
{{ message }}
Karatsuba noted that in fact, only three multiplications of n / 2 - digit numbers are enough, since
(ad + bc) = (a + b) * (c + d) - ac - bd.