Problem

Source: 2003 Romania JBMO TST 3.2

Tags: odd, number theory, decimal representation, Power



Let $a$ be a positive integer such that the number $a^n$ has an odd number of digits in the decimal representation for all $n > 0$. Prove that the number $a$ is an even power of $10$.