Skip to content

14144: 【原4144】电子跃迁

题目

题目描述

author: Mole 原OJ链接:https://acm.sjtu.edu.cn/OnlineJudge-old/problem/4144 ## Description

​ 我们有一个特殊的原子,它只有一个电子。这个原子的电子共有\(n\)个轨道,每个轨道有一个能级,分别为\(E_1 \sim E_n\)。(注意这些能量可能相等)当这个电子并不位于能量最低的轨道上时,一段时间之后它会等概率地跃迁至任一个能量严格低于当前轨道的轨道上。并假设当前轨道能量为\(E_i\),跃迁后的轨道能量为\(E_j\)它会释放出\((E_i-E_j)^2\)的能量。现在给定这个原子的轨道和电子初始状态所在的轨道,求当电子最终跃迁至能量最低的轨道时释放能量的期望值。

Input Format

​ 第一行一个整数\(n\),表示一共有\(n\)个轨道

​ 接下来一行共\(n\)个整数,表示每个轨道的能级

​ 接下来一行一个整数\(m\)表示电子初始位于第\(m\)条轨道上

Output Format

​ 输出为一个整数,若你得到的答案为\(P/Q\),则你应该输出一个整数\(T\)使得\(T*Q mod 998244353 = P\)

Sample Input 1

4
1 1 2 1
3

Sample Output 1

2

Sample Input 2

6
3 5 7 2 3 1
3

Sample Output 2

399297753

Data Range

对于30%的数据,\(n \le 1000\)

对于100%的数据,\(n \le 1000000, E_i \le 1000000\)

Oops! 本题目还没有解答!

助教老师们编题的速度,已经超过了解题的速度!

OJ翻了一新,但本解答集还大多用的是2017-2019级,甚至更早的同学们贡献的答案。

如果你已经AC了,可以的话,请您参考添加页面,与大家一起分享你的题解!