分数: 600 点
问题陈述
高桥决定在他的网页上放置一个网络计数器。
其网页的访问情况描述如下:
- 对于 i=0,1,2,\ldots,23,可以访问 i 每天凌晨:
- If c_i=
T,高桥访问该网页的概率为 X %。 - If c_i=
A,Aoki访问该网页的概率为 Y %。 - 高桥或青木每次是否访问该网页都是独立确定的。
- If c_i=
- 没有其他访问权限。
此外,高桥认为最好 N自计数器被放置以来的第次访问不是由高桥本人进行的。
如果高桥把计数器 就在之前 0 点 一天的概率,求模 998244353,即 N次访问由 Aoki 进行。
注释
我们可以证明所求的概率始终是有限有理数。 而且,在这个问题的约束下,当值表示为 \frac{P}{Q} 具有两个互质整数 P 和 Q,我们可以证明有一个唯一的整数 R 这样 R \times Q \equiv P\pmod{998244353} 和 0 \leq R \lt 998244353。 找到这个 R.
约束
- 1 \leq N \leq 10^{18}
- 1 \leq X,Y \leq 99
- c_i is
TorA. - N, X,和 Y 是整数。
输入
输入由标准输入按以下格式给出:
N X Y
c_0 c_1 \ldots c_{23}
输出
打印答案。
示例输入 1
1 50 50 ATATATATATATATATATATATAT
示例输出 1
665496236
的 1自 Takahashi 放置网络计数器以来的 st 访问是由 Aoki 进行的,概率为 \frac{2}{3}.
示例输入 2
271 95 1 TTTTTTTTTTTTTTTTTTTTTTTT
示例输出 2
0
Aoki 无法访问。
示例输入 3
10000000000000000 62 20 ATAATTATATTTAAAATATTATAT
示例输出 3
744124544