Given a positive integer , determine if it is a power of two. A number is a power of two if for some non-negative integer .
For example, are powers of two. But are not.
Before reading the solution, think: how can you use division and modulo to check this? What pattern do powers of two follow?