HBC255604小乐乐和25,广度优先搜索(BFS),搜索,思维Kevin的抽奖黑幕题解

把回忆走一遍 算法基础篇 34 0
想要成为编程高手?那就来试试全网最全C++题库,让您在练习中快速成长。
氧气少年从 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 即可。

HBC255604小乐乐和25,广度优先搜索(BFS),搜索,思维Kevin的抽奖黑幕题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
想要在职场中立于不败之地?那就来试试全网最全C++题库,让您在练习中快速提升技能。

标签: HBC255604小乐乐和25 广度优先搜索(BFS) 搜索 思维Kevin的抽奖黑幕题解