\(x^5+x+1=x^5-x^2+x^2+x+1=x^2\left(x^3-1\right)+\left(x^2+x+1\right)=x^2\left(x-1\right)\left(x^2+x+1\right)+\left(x^2+x+1\right)\)
\(=\left(x^2+x+1\right)\left(x^3-x^2+1\right)\)
\(x^{10}+x^5+1=x^{10}-x+x^5-x^2+x^2+x+1=x\left(x^9-1\right)+x^2\left(x^3-1\right)+\left(x^2+x+1\right)\)
\(=x\left(x^3-1\right)\left(x^6+x^3+1\right)+x^2\left(x-1\right)\left(x^2+x+1\right)+\left(x^2+x+1\right)\)
\(=x\left(x-1\right)\left(x^2+x+1\right)\left(x^6+x^3+1\right)+x^2\left(x-1\right)\left(x^2+x+1\right)+\left(x^2+x+1\right)\)
\(=\left(x^2+x+1\right)\left[x\left(x-1\right)\left(x^6+x^3+1\right)+x^2+1\right]\)