>>54
余りをAx+Bとおくと剰余の定理から係数が求まる。
その際x^2+x+1=0を満たすxは、x^3=1をみたす(両辺にx-1をかけた)ことを用いる。