>>681
x^2+x+1 が x^3-1 の因数となることはふつうに演習を積んでいればどこかで見かけているはず
それを活用しただけの話