在排列组合中,如果除数很大该怎么办……
就是我想化简
∑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)}}}∑i=0k∑j=0kC(n−j−1,k−j)C(n−i−1,k−i)×i
那个除数好像不能直接用逆元
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)∑j=0kC(n−j−1,k−j)=C(n,k)
不知道有没有用