ネギ式

適当に生きるおっさんのブログ

プログラミング:因数分解バグ

因数分解のプログラムにバグが発覚した。

間違いではないと強弁することも可能だが、(2x+1)が二つに分かれて表示されているのはマズイ。係数が大き過ぎるのは原因ではない。

このバグを直そうとして迷走してしまい、結構手間取ってしまった。

そして、このバグを発見したのは別のことをやっていたからであり、誰かがバグ報告をしてくれた訳ではない。人徳がないとバグ報告を貰えないのだ。

やっていたのは、mod p 係数の多項式因数分解。内部で使っている処理を外部に出すだけだと思ったのだが、このバグを発見したり、もともとのプログラムの構成が悪かったりしたところを作り直したりしていたので手間取った。

mod p 多項式の因数分解