#P17814. [ONTAK 2023]SKL

[ONTAK 2023]SKL

题目描述

一条街上依次排列着 nn 家珠宝店。每家店独立地以 a/ba/b 的概率忘记锁门。 盗贼只能选择一段连续、全部没有锁门的店铺,偷走其中的珠宝。他总会选择最长的一段;如果没有店铺忘记锁门,则偷窃数量为 00。

求被盗店铺数量的期望。将答案视为有理数 P/QP/Q,输出 P⋅Q−1 mod 998244353P\cdot Q^{-1}\bmod998244353。

输入格式

一行三个整数 n,a,bn,a,b。

输出格式

输出一个整数,表示期望在模 998244353998244353 意义下的值。

数据范围

1≤n≤1061\le n\le10^6,0<a<b<9982443530<a<b<998244353。

样例

2 1 2
1