AtCoder竞赛讲解_ABC310G(组合数学)
2023-07-23 17:23 作者:Clayton_Zhou | 我要投稿
AC代码:
https://atcoder.jp/contests/abc310/submissions/43795097
题意:
有N个人。第i个人有一个整数Ai,和Bi个球。
1和K之间的整数x(包括1和K)将随机均匀选择,并且它们将重复以下操作x次。
对于每一个i,第i个人把所有的球都给了第Ai个人。
注意所有N个人同时执行此操作。
对于每个i=1,2,…,N,求第i个人在运算结束时拥有球的数量的期望值,模99824353。
题解:
组合数学