本题目前讨论区和题解区的所有组合容斥做法的代码都可以被 hack

input
998244355 6
output
3 1 998244352 9 998244292 377

原因是因为忘了判断分子和分母中都有 998244353 的倍数的情况（虽然这个 hack 很强行）