Determine the remainder when x50+x25+1x^{50} + x^{25} + 1x50+x25+1 is divided by x2+x+1x^2 + x + 1x2+x+1.
1
x
x+1
3