rt1 rt2
Hack 数据：

2 10
2 2

大概就是他们的式子能保证 $w\times \frac{(n-i)!}{\prod cnt[j]!}$ 是整数。
但不能保证 $\frac{(n-i)!}{\prod cnt[j]!}$ 是整数，而上即为非整数例。
以上 Hack 数据会让他们的题解有 ub，访问了负下标，可以开 -fs-fsanitize=undefined -fsanitize=address 看一下。（不过答案是否正确这就看评测姬了