>>585
(x-1)(x^2+x+1)=x^3-1を利用して、
問題の式の余りは(x+1)^100+(x^2+1)^100+1と同じ
同様に変形していって、x^2の項とxの項の係数が定数項と等しくなることを示すルートかな?