>>32
これは質問ですか？

p,qを相異なる素数とする。
n=1,2,...に対して(px+q)^nをn^2+n+1で割った余りをa[n]x+b[n]とおくとき、a[n]とb[n]の最大公約数を求めよ。