>>47
x は 3 で割ると 1 余る．
=> x を 9 で割ると余りは 1,4,7.
=> x^2+x+1 は 9 で割り切れない．