maths.karatsuba
===============

.. py:module:: maths.karatsuba

.. autoapi-nested-parse::

   Multiply two numbers using Karatsuba algorithm



Functions
---------

.. autoapisummary::

   maths.karatsuba.karatsuba
   maths.karatsuba.main


Module Contents
---------------

.. py:function:: karatsuba(a: int, b: int) -> int

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


.. py:function:: main()