UPC 2019年第二阶段我要变强个人训练赛第十六场

传送门：

F.gu集合（数论）

•题目描述

 1 题目描述：
 2 Dew有一个长为n的集合S。
 3 有一天，他想选k个不同的元素出来做游戏。
 4 但是Dew只有两只手，所以他只能先选出k个元素，然后拿出这k个元素中最小的两个。
 5 事实上，Dew更喜欢这k个元素中第二小的那个。
 6 因此他会记一个集合T的第二小值为g(T)。
 7 此时Dew可以获得c^g(T)!的得分，其中c是一个常数，!表示阶乘。
 8 现在你需要求出Dew从集合S中选出k个元素后，他的期望得分对998244353取模的结果。
 9 
10 输入：
11 输入共两行。
12 第一行三个正整数n,k,c，分别表示集合S的大小，Dew要选的元素个数，和常数c。
13 第二行n个互不相同的正整数ai，表示集合S中的元素。保证集合s升序。
14 
15 输出：
16 输出一行一个非负整数，表示Dew的期望得分对998244353取模的结果。

题目描述、输入、输出