show that p+1 has order p^(e-1) mod p^e, for p an odd prime (by induction, and the binomial theorem).  For p an odd prime show that the integers mod p^e has a primitive root.