#1876. 考试

考试

题目描述

有 nn 名同学去参加考试,考试有 mm 道题。

每个学生的实力是相同的,但是每道题的难度可能不同。第 ii 道题会有随机的 aia_i 名同学做错。

考试结束后,随机选出 kk 名同学,求出这些同学全部做对的概率。答案对 998244353998244353 取模。

输入格式

第一行三个整数 n,m,kn,m,k。

第二行 mm 个整数,第 ii 个数表示 aia_i。

输出格式

一个整数,表示答案取模后的结果。

样例

5 5 2
1 2 1 2 2
793364682

题目来源:洛谷 P10514