x^12+x^9+x^6+x^3+1
=(x^12+x^11+x^10+x^9+x^8) -(x^11+x^10+x^9+x^8+x^7) +x^9+x^7+x^6+x^3+1
=x^8(x^4+x^3+x^2+x+1) -x^7(x^4+x^3+x^2+x+1) +x^9+x^7+x^6+x^3+1
=x^8(x^4+x^3+x^2+x+1) -x^7(x^4+x^3+x^2+x+1) +(x^9+x^8+x^7+x^6+x^5) - (x^8+x^7+x^6+x^5+x^4) +x^7+x^6+x^4+x^3+1
=x^8(x^4+x^3+x^2+x+1) -x^7(x^4+x^3+x^2+x+1) +x^5(x^4+x^3+x^2+x+1) -x^4 (x^4+x^3+x^2+x+1) +x^7+x^6+x^4+x^3+1
=x^8(x^4+x^3+x^2+x+1) -x^7(x^4+x^3+x^2+x+1) +x^5(x^4+x^3+x^2+x+1) -x^4 (x^4+x^3+x^2+x+1) +(x^7+x^6+x^5+x^4+x^3) -(x^5+x^4+x^3+x^2+x) +(x^4+x^3+x^2+x+1)
=x^8(x^4+x^3+x^2+x+1) -x^7(x^4+x^3+x^2+x+1) +x^5(x^4+x^3+x^2+x+1) -x^4(x^4+x^3+x^2+x+1) +x^3(x^4+x^3+x^2+x+1) -x(x^4+x^3+x^2+x+1) +(x^4+x^3+x^2+x+1)
=(x^4+x^3+x^2+x+1)(x^8-x^7+x^5-x^4+x^3-x+1)
把x换为a,
最后答案是:
(a^4+a^3+a^2+a+1)(a^8-a^7+a^5-a^4+a^3-a+1)