#P17814. [ONTAK 2023]SKL
[ONTAK 2023]SKL
题目描述
一条街上依次排列着 家珠宝店。每家店独立地以 的概率忘记锁门。 盗贼只能选择一段连续、全部没有锁门的店铺,偷走其中的珠宝。他总会选择最长的一段;如果没有店铺忘记锁门,则偷窃数量为 。
求被盗店铺数量的期望。将答案视为有理数 ,输出 。
输入格式
一行三个整数 。
输出格式
输出一个整数,表示期望在模 意义下的值。
数据范围
,。
样例
2 1 2
1
一条街上依次排列着 n 家珠宝店。每家店独立地以 a/b 的概率忘记锁门。 盗贼只能选择一段连续、全部没有锁门的店铺,偷走其中的珠宝。他总会选择最长的一段;如果没有店铺忘记锁门,则偷窃数量为 0。
求被盗店铺数量的期望。将答案视为有理数 P/Q,输出 P⋅Q−1mod998244353。
一行三个整数 n,a,b。
输出一个整数,表示期望在模 998244353 意义下的值。
1≤n≤106,0<a<b<998244353。
2 1 2
1