Assume that $p$ is a prime, $a$ and $b$ are integers such that $p \mid b$ and $am+b=1$. Prove that $x \equiv m(1+b+b^2+...+b^{k-1} \bmod {p^k}$ is the solution to $ax\equiv 1 \bmod{p^k}$.
So I got that if $am+b \equiv 1$ then $am \equiv 1 \bmod{p}$ which means that $m\equiv a^{-1} \bmod p$. But thats all I got. Halp
Observe that $am=1-b$, hence $$xam\ =\ x(1-b)\ =\ x-xb\ \equiv \ m \pmod{p^k}\,.$$ As $b$ is divisible by $p$, neither $a$ nor $m$ can be, so that $m$ is coprime to $p^k$, so we can divide by it mod $p^k$.