Number Theory

Optimizing integer multiplication

Optimizing integer multiplication

This article shows how multiplying by a fixed constant can be rewritten using only bit shifts and additions. It derives the naive bit-by-bit...

Solutions to Coding Challenges