编程题
### 问题描述 "星辰能量" 是炉石传说的一张法术牌,他的效果是初始时随机对一个敌方随从造成 $5$ 点伤害,然后重复四次,每次伤害在上一次的伤害基础上减一,也就是分别造成 $5,4,3,2,1$ 点伤害。 现在给定你 $n$ 个随从的血量 $a_i,1\le i\le n$,你需要计算出**一张** "星辰能量" 消灭 $k$ 号位置随从的概率,为了防止精度问题,计算出的概率需要对 $998244353$ 取模。 注意:一个随从的血量如果被减少至 $0$ 及以下,则该随从会被判定为死亡,不会再受到 "星辰能量" 的伤害,如果场上没有敌方随从,则 "星辰能量" 不会继续释放。 ### 输入格式 第一行包含 $2$ 个正整数 $n,k$,表示随从的数量以及需要计算的随从位置。 第二行包含 $n$ 个正整数,表示每个随从的血量。 ### 输出格式 输出一个正整数,表示 "星辰" 能量消灭 $k$ 号位置的概率,输出结果需要对 $998244353$ 取模。 令 $M=998244353$ ,可以证明所求概率可以写成既约分数 $\dfrac{p}{q}$ 的形式,其中 $p,q$ 均为整数且 $q\not\equiv 0 (mod \ M)$。输出的整数应当是 $p·q^{-1}(mod\ M)$ 。 ### 样例输入 ```text 3 2 2 7 2 ``` ### 样例输出 ```text 665496236 ``` ### 说明 可以算出击败编号为 $2$ 的随从概率为 $\dfrac{2}{3}$,对 $998244353$ 取模的结果为 $665496236$。 ### 评测数据规模 $1\le n \le 7,1\le a_i\le 15,1\le k \le n$。
查看答案
赣ICP备20007335号-2