library-checker-problems
library-checker-problems copied to clipboard
[テストケース] zeros : Polynomial Interpolation
ターゲット : https://judge.yosupo.jp/submission/149984
基本多項式に掛ける定数の計算で~~累積積を使うと~~、入力に $x _ i=0$ が含まれる場合のみバグりますが、現状 AC です。
(訂正)累積積の問題ではないことがわかりました。 ターゲット のバグの原因は、おそらく多項式乗算時の leading zero の削除です。
ターゲットのプログラムは、例えば
3
2 3 4
1 2 3
のときは正しく出力しますが、
3
0 1 2
1 2 3
のときは空を出力します。