Polynomials, Cubic Equations and Partial Fractions

Without expanding, find the remainder when \(x^{100} + 1\) is divided by \(x^2 + x + 1\).
(Use the relation \(x^2 + x + 1 = 0 \Rightarrow x^3 = 1\).)