AT_utpc2020_d.Idol Group Costume
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
Motsu-P 是一个 N 人组成的偶像团体的制作人,他决定从中选出 K 人组成一个小分队。为了选出幸运的成员作为小分队成员,K 人的成员将在演出前随机选出。
偶像 i (1≤i≤N) 拥有 Mi 件服装,分别编号为 1,2,...,Mi。在新的小分队首次亮相的演出中,她们被告知可以穿任何服装,因此她们会从自己拥有的服装中随机选择一件。然而现在,他们意识到小分队穿着统一服装会更好。但是已经是演出当天了,现在没有时间更换服装。为了保持 Motsu-P 的精神稳定,求小分队穿着统一服装的概率。
请注意,只有当所有成员的服装编号相同时,才认为小分队穿着统一服装。另外,请按照题目中的注释,输出结果对 998244353 取模后的值。
输出方式:在输出有理数时,首先将其表示为分数 qp。其中 p 和 q 是整数,q 不应被 998244353 整除(在本问题的限制下,这种表示方法总是可行的)。然后,请输出一个整数 r,满足 p≡qr(mod998244353),且 r 介于 0 到 998244353 之间(闭区间)。
成员和服装的选择方法:成员和每位偶像选择服装的过程是独立的,都是独立地随机选择的。也就是说,成员的选择有 (KN) 种可能,同样,每位偶像的服装选择也有 Mi 种可能,都是独立而确定的。
输入格式
输入从标准输入读取,具有以下格式:
NK
M1M2...MN
输出格式
将答案输出为一行,记得换行。
输入输出样例
输入#1
3 2 1 2 3
输出#1
55458020
输入#2
10 5 31415 92653 58979 32384 62643 38327 95028 84197 16939 93751
输出#2
819006280
输入解题思路,AI测评打分。不知道怎么写?