[Algorithm recap] Chapter 1: integer operation

Book by Kurt Mehlhorn

Divide and conquer –> Karatsuba Multiplication

Main idea: use recurrence, use adders instead of multipliers.