多重集排列做法,没乘二项式反演的C(i,k)导致WA
查看原帖
多重集排列做法,没乘二项式反演的C(i,k)导致WA
833124
BIOS楼主2024/10/10 20:06

为什么要乘那个C(i,k)?多重集里的rg为啥要挑出来k个?

res = (res + sign * (fac[n - i] * qmi(down, mod - 2, mod) % mod * C(k, i) % mod) + mod) % mod;
AC
res = (res + sign * (fac[n - i] * qmi(down, mod - 2, mod) % mod) + mod) % mod;
通过9/35
2024/10/10 20:06
加载中...