问一个问题
  • 板块灌水区
  • 楼主WZWZWZWY
  • 当前回复9
  • 已保存回复9
  • 发布时间2024/3/22 20:48
  • 上次更新2024/3/22 22:31:41
查看原帖
问一个问题
704668
WZWZWZWY楼主2024/3/22 20:48

在排列组合中,如果除数很大该怎么办……

就是我想化简

∑i=0k∑j=0kC(n−i−1,k−i)×iC(n−j−1,k−j)\sum^k_{i=0}{\sum_{j=0}^k{\frac{C(n-i-1,k-i)\times i}{C(n-j-1,k-j)}}}

那个除数好像不能直接用逆元

mod = 998244353


已经知道:

∑j=0kC(n−j−1,k−j)=C(n,k)\sum_{j=0}^k{C(n-j-1,k-j)}=C(n,k)

不知道有没有用

2024/3/22 20:48
加载中...