The clock that wraps around

Shows a number as a fixed row of switches. This lesson is what happens when the row runs out, and the arithmetic that turns running out into a tool.

Before you start. Bit Manipulation (thinking in bits) showed that a computer stores a whole number as a row of 1s and 0s, and that the row has a fixed length, often 32 switches. Keeping only the last three digits after every multiply still lands on the right last three digits. Complexity & Big-O called a cost that grows by one step per doubling of the input O(log n).