Precalculus · Challenge problem

Find the remainder when $x^{2026}+x+1$ is divided by $x^2-1$.