[test case] multipoint_evaluation

[potato167]

https://judge.yosupo.jp/hack/209
https://judge.yosupo.jp/problem/multipoint_evaluation

input
4 4
0 0 0 1
1 2 0 3

output
1 8 0 27

理由
二分木にして割り算して、葉についたら余りを管理している vector の 0 番目を取得するという風な実装にしていたが、答えが 0 になるとき余りが 0 になるため、 vector が空となり実行時エラーが発生した

[potato167]

zero_00.in

2 1
998244352 1
1

という入力がすでにあるのですが、自分の実装は M = 1 ときだけ愚直にやっていたので回避していました。なので、 M が大きくて、答えが 0 になる入力が欲しいです。f が (x - pi) の倍数になるようなテストケースです。

[maspypy]

ありがとうございます、提案されたものをそのまま足します

[potato167]

まだ、自分のライブラリにバグが埋め込んであったので、こちらも追加していただきたいです。
https://judge.yosupo.jp/hack/212

0 が連続しているケースで自分はバグっていました
生成コードがリンク先にあるはずです