氧气少年从 nnn 名同学中随机地选择 kkk 名同学,给这 kkk 名同学发奖品;随后,氧气少年看到连续多次没得到奖品的同学后于心不忍,于是决定给他们"黑幕",即:给这 nnn 名同学中的连续 ddd 轮没得到奖品的同学发奖品,请求出这 mmm 轮抽奖过后,氧气少年发出奖品总数的期望。
我给你们黑幕。 —— 氧气少年 Kevin 氧气少年组织了几轮抽奖活动。 有 nnn 名同学连续参加氧气少年组织的 mmm 轮抽奖活动,每轮抽奖活动的流程如下: 氧气少年从 nnn 名同学中随机地选择 kkk 名同学,给这 kkk 名同学发奖品; 随后,氧气少年看到连续多次没得到奖品的同学后于心不忍,于是决定给他们"黑幕",即:给这 nnn 名同学中的连续 ddd 轮(包含当前这一轮)没得到奖品的同学发奖品。 请求出这 mmm 轮抽奖过后,氧气少年发出奖品总数的期望。 可以证明,答案可以表示成 pqfrac{p}{q}qp 的形式。其中,p≥0,q≥1,gcd(p,q)=1,qmod 998244353≠0pgeq 0,qgeq 1,gcd(p,q)=1,qmod 998244353neq 0p≥0,q≥1,gcd(p,q)=1,qmod998244353=0。因此你只需输出 p⋅q998244351mod 998244353pcdot q^{998244351}mod 998244353p⋅q998244351mod998244353 即可。