Kronecker's method での多項式の因数分解の自分の実装、x^9-15*x^6-87*x^3-125を因数分解しようとして、131072通りの候補で割ろうとしてた。 そりゃ遅いわけだ。 やっぱりちゃんと勉強してBerlekamp-Zassenhausアルゴリズムくらいは実装しないとダメか。 LLLを使うのとかはまあ置いておくにしても。