3^n ≠ 0 , 2 (mod p) から言えることは
3^n ＝ 1,3,4,5,6,…,3^n−1 (mod p)だけだよな。