i

$A\left(x\right)$

$q\left(x\right)$

$r\left(x\right)$

$P\left(x\right)$

1

$x^6+x^4+x+1$

$x^2+1$

$x^2+1$

$x^8+x^4+x^3+x+1$

2

$x^2+1$

$x^4+x^2$

$x+1$

$x^6+x^4+x+1$

3

$x+1$

$x+1$

1

$x^2+1$