Bacteria in a Dish — Solution & Editorial

Back to the Problem

Double at most ~60 times before exceeding any 64-bit cap — loop with an early break at C, never computing 2^H blindly.

Complexity: O(1) or O(log)

Watch out: 2^H for H = 10⁹ overflows everything — break out as soon as the cap is hit.