library-checker-problems icon indicating copy to clipboard operation
library-checker-problems copied to clipboard

[テストケース] zeros : Polynomial Interpolation

Open NachiaVivias opened this issue 8 months ago • 0 comments

ターゲット : 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

のときは空を出力します。

NachiaVivias avatar May 29 '24 17:05 NachiaVivias