WHU Contest Problem J.

题目大意

n堆物品，每堆ki件，不放回取物品，求每堆都取到物品的期望次数p/q。
输出pq^998244353 mod 998244353

题解

 求方案数目
 dp[i][j]:前i种物品，最后一个被取到的位置是j
 转移：
     1.最后一个被取到的是第i+1种物品：
         dp[i+1][l]=dp[i][j]*C(sum+k-l,k-1)
     2.最后一个被取到的不是第i+1种物品：
         dp[i+1][j+p]=dp[i][j]*C(j+p-1,p)*C(sum+k-j-p,k-p)

bugs

(哇能不能行了)
1.ksm:y&1
2.取模
3.方案数按排列问题或组合问题算均可，但要统一