Problem:
How many positive integers are a power of and are written in base using only the digits and , with appearing as many times as desired (including none) and appearing at most twice?
Problem:
How many positive integers are a power of and are written in base using only the digits and , with appearing as many times as desired (including none) and appearing at most twice?
Pick one
Solution:
The answer is (B). A number that in base ends with zero is a multiple of ; since no power of is a multiple of , the numbers we are looking for, in base , end with . If we use exactly one digit , the only possibility is then the number written as "1" in base , that is . Allowing another digit , which corresponds to some , means instead solving the equation . Writing we find , so both and are powers of , and it is clear that the only two powers of at distance are , hence , and the only other power of with the required property is exactly .