写错了，那组数据手算出来是5分之3
by wocaicai @ 2020-09-20 15:29:22
数据也打错了 是
5 3
0 0 0 1 1
by wocaicai @ 2020-09-20 15:30:05
@[努力AK](/user/246800) 你的infac求错了
by 歌吟入梦 @ 2020-09-20 21:00:22
啊呸，你infac没求错，但这题要用的不是infac而是inv？
by 歌吟入梦 @ 2020-09-20 21:01:54
如何得出inv：
```cpp
inv[1]=1;
for(int i=2;i<=n;++i) inv[i]=mod-mod/i*inv[mod%i]%mod;
```
建议先理解对了再打代码
你那个infac求的是$\prod_{i=1}^{i<=k}\frac{1}{i}$，显然题目要用的是$\frac{1}{k}$
by 歌吟入梦 @ 2020-09-20 21:04:26
@[努力AK](/user/246800) 还有，建议写$O(nlogn)$的做法，看起来好像有些人的$O(nlogn)$代码长度比你这个$O(n^2)$的要短一些？
by 歌吟入梦 @ 2020-09-20 21:06:11
@[唯一不重名的ID](/user/54153) thanks 平时打逆元一般都是求组和数的时候用，写这个题写顺手了，一时间没反应过来，感谢大佬指出；
by wocaicai @ 2020-09-20 22:44:14
@[唯一不重名的ID](/user/54153) 嗯嗯，写下暴力练下手，结果还不小心出锅了
by wocaicai @ 2020-09-20 22:45:51