Question

なぁなぉ

この解き方を教えて頂きたいです！
なるべく、端折らないで、教えて欲しいです！！
お願いしますm(_ _)m

各項が整数からなる数列{an} を
an+1=pan+q (n=1, 2,3,..)
で定める。ただし,pg は整数とする。 このとき,初項α によらず,{an}の隣り合う
2項をそれぞれ3で割った余りがつねに異なるような, p, g の条件を求めよ。