AT_utpc2020_d.Idol Group Costume

通过率:0%

AC君温馨提醒

该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

Motsu-P 是一个 NN 人组成的偶像团体的制作人,他决定从中选出 KK 人组成一个小分队。为了选出幸运的成员作为小分队成员,KK 人的成员将在演出前随机选出。
偶像 ii (1≤i≤N)(1 \leq i \leq N) 拥有 MiM_i 件服装,分别编号为 1,2,...,Mi1, 2, ..., M_i。在新的小分队首次亮相的演出中,她们被告知可以穿任何服装,因此她们会从自己拥有的服装中随机选择一件。然而现在,他们意识到小分队穿着统一服装会更好。但是已经是演出当天了,现在没有时间更换服装。为了保持 Motsu-P 的精神稳定,求小分队穿着统一服装的概率。
请注意,只有当所有成员的服装编号相同时,才认为小分队穿着统一服装。另外,请按照题目中的注释,输出结果对 998244353998244353 取模后的值。
输出方式:在输出有理数时,首先将其表示为分数 pq\frac{p}{q}。其中 pp 和 qq 是整数,qq 不应被 998244353998244353 整除(在本问题的限制下,这种表示方法总是可行的)。然后,请输出一个整数 rr,满足 p≡qr (mod 998244353)p \equiv qr \, (\text{mod} \, 998244353),且 rr 介于 00 到 998244353998244353 之间(闭区间)。
成员和服装的选择方法:成员和每位偶像选择服装的过程是独立的,都是独立地随机选择的。也就是说,成员的选择有 (NK){N \choose K} 种可能,同样,每位偶像的服装选择也有 MiM_i 种可能,都是独立而确定的。

输入格式

输入从标准输入读取,具有以下格式:
NKN \quad K
M1M2...MNM_1 \quad M_2 \quad ... \quad M_N

输出格式

将答案输出为一行,记得换行。

输入输出样例

  • 输入#1

    3 2
    1 2 3

    输出#1

    55458020
  • 输入#2

    10 5
    31415 92653 58979 32384 62643 38327 95028 84197 16939 93751

    输出#2

    819006280

输入解题思路,AI测评打分。不知道怎么写?

首页