Solution: Let us compute $ (x^2 + x + 1)^3 \mod (x^2 - x + 1) $.