The positive integer $a$ is relatively prime with $10$. Prove that for any positive integer $n$, there exists a power of $a$ whose last $n$ digits are $\underbrace{0...0}_\text{n-1}1$.
Source: 2013 Saudi Arabia Pre-TST 2.3
Tags: number theory, Power, last digits
The positive integer $a$ is relatively prime with $10$. Prove that for any positive integer $n$, there exists a power of $a$ whose last $n$ digits are $\underbrace{0...0}_\text{n-1}1$.