Medjl wrote: Let $n$ be a positive integer. Find the number of polynomials $P(x)$ with coefficients in $\{0, 1, 2, 3\}$ for which $P(2) = n$. Very classical problem, posted many times on this forum, see e.g. here, here, here and here. Please, please use the search function before posting such old problems.