怪兽本体先给一张编号为 1 的凭证。随后出现的 x 个随从各自独立、等概率地在集合 {1,2,...,12} 中掉落一种凭证(可重复)。
想要“至少收集到一整套 1~12”,等价于:在这 x 次掉落中,编号 2~12 的 11 种凭证都至少出现一次(编号 1 是否出现无要求,因为怪兽已给一张 1 号)。
令事件集合为 S={2,...,12},对 S 做容斥:
k 种(从 S 中挑),可用的编号数量为 12-k(剩余的 11-k 种 + 编号 1),对应序列数为 (12-k)^x;C(11,k),符号交替。白开水战士参加一个活动,成功击败一名怪兽,获得了凭证 1 。怪兽死亡后召唤了 x 名随从,每个随从会随机掉落编号属于集合 {1,2,...,12} 的凭证(均匀随机,可能重复)。
问:白开水能收集到至少一整套编号 1~ 12的凭证的概率是多少?
可以证明答案可以表示为一个不可约分数 qp,为了避免精度问题,请直接输出整数 (qp mod M) 作为答案,其中 M=998 244 353 ,q−1 是满足 q×q−1=1 (mod M) 的整数。更具体地,你需要找到一个整数 y∈[0,M) 满足 y×q 对 M 取模等于 p 。