>>167
x^5 -1で割ったときの余り → x^5 = 1とみなして計算すればいい。

n=5m+rとすると
x^n = ((x^5)^m) ( x^r)
= ((x^5 -1 +1)^m) ( x^r)
= (x^5 -1)P(x) + (x^r)