Creatnx 有 n(1≤n≤2⋅105)面魔镜,每天她会问一面镜子:“我漂亮吗?”,第 i 面镜子有 100pi(1≤pi≤100)的概率告诉 Creatnx 她漂亮。
Creatnx 从第 1 面镜子开始,每天询问一面镜子。对第 i 面镜子,将会发生两种情况:
求 Creatnx 停止询问的期望天数,对 998,244,353 取模。
Creatnx 有 $n$($1 \le n \le 2 \cdot {10}^5$)面魔镜,每天她会问一面镜子:“我漂亮吗?”,第 $i$ 面镜子有 $\dfrac{p_i}{100}$($1 \le p_i \le 100$)的概率告诉 Creatnx 她漂亮。
Creatnx 从第 $1$ 面镜子开始,每天询问一面镜子。对第 $i$ 面镜子,将会发生两种情况:
* 如果这面镜子告诉 Creatnx 她很漂亮:
* 如果这是第 $n$ 面镜子,那么 Creatnx 将会十分开心,并且停止询问。
* 反之,Creatnx 将在第二天询问第 $i+1$ 面镜子。
* 反之,Creatnx 将会十分伤心,第二天重新询问第 $1$ 面镜子。
求 Creatnx 停止询问的期望天数,对 $998, 244, 353$ 取模。