Solve 3x≡1(mod7)3^x \equiv 1 \pmod{7}3x≡1(mod7).
x≡0(mod6)x \equiv 0 \pmod{6}x≡0(mod6)
x≡1(mod6)x \equiv 1 \pmod{6}x≡1(mod6)
x≡0(mod3)x \equiv 0 \pmod{3}x≡0(mod3)
x≡0(mod2)x \equiv 0 \pmod{2}x≡0(mod2)