编程题
### 问题描述 怂怂有一个包含 $ N $ 个魔法阵的集合,每个魔法阵编号为 $ i $($ 1 \leq i \leq N $),启动需要 $ T_i $ 秒。从时刻 $ 0 $ 开始,怂怂随机激活一个魔法阵,并且在一个魔法阵启动后,立即随机选择下一个魔法阵进行激活。同一个魔法阵可以被连续激活。 求在 $ X + 0.5 $ 秒时刻,正好是第一个魔法阵启动的概率,结果对 $ 998244353 $ 取模。 ### 输入格式 第一行包含两个整数 $ N $ 和 $ X $。 接下来的一行包含 $ N $ 个整数,第 $ i $ 个整数表示 $ T_i $。 ### 输出格式 输出在 $ X + 0.5 $ 秒时刻,正好是第一个魔法阵启动的概率,对 $ 998244353 $ 取模的结果。 ### 样例输入 ``` 3 6 3 5 6 ``` ### 样例输出 ``` 369720131 ``` ### 评测数据规模 - $ 2 \leq N \leq 10^3 $ - $ 0 \leq X \leq 10^4 $ - $ 1 \leq T_i \leq 10^4 $ - 所有输入值为整数。
查看答案
赣ICP备20007335号-2