翻译修正
查看原帖
翻译修正
284754
escapist404楼主2023/10/26 09:14

Creatnx 有 nn(1≤n≤2⋅1051 \le n \le 2 \cdot {10}^5)面魔镜,每天她会问一面镜子:“我漂亮吗?”,第 ii 面镜子有 pi100\dfrac{p_i}{100}(1≤pi≤1001 \le p_i \le 100)的概率告诉 Creatnx 她漂亮。

Creatnx 从第 11 面镜子开始,每天询问一面镜子。对第 ii 面镜子,将会发生两种情况:

  • 如果这面镜子告诉 Creatnx 她很漂亮:

    • 如果这是第 nn 面镜子,那么 Creatnx 将会十分开心,并且停止询问。
    • 反之,Creatnx 将在第二天询问第 i+1i+1 面镜子。
  • 反之,Creatnx 将会十分伤心,第二天重新询问第 11 面镜子。

求 Creatnx 停止询问的期望天数,对 998,244,353998, 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$ 取模。
2023/10/26 09:14
加载中...