有理数係数での因数分解を想定します。
x^100-1=(x-1)×元の式　になることを利用してx^100-1=(x^50-1)(x^50+1)と順に2乗の差を因数分解から考えてみましょう。