Does the base-10 representation of $2^n$ contain all 10 digits for all sufficiently large integer $n$?
In general, let $x_{k}$ denote the base-$k$ representation of the positive integer $x$. We say $x$ is k-powerful if $x^n_{k}$ contains all of the $k$ digits for all sufficiently large integer n.
For example, it's easy to check that 2 is 2-powerful, but 3 is not 3-powerful. The title question asks whether 2 is 10-powerful.
For any given $x$ and $k$, can we decide if $x$ is k-powerful?