If you’ve ever written long multiplication code for a microcontroller ... If you want to see the binary case, consider 9×3, which we know is 27 and using the Russian method works out to ...

Multiplying two 64-bit numbers is done in base-8 (octal), which ultimately requires fewer operations than doing so in base-2 (binary). Instead of handling each bit separately (as in binary ...