← 返回题目列表

AtCoder · abc271_g

G. 访问计数器

中文机器翻译题面 查看原题

分数: 600 点

问题陈述

高桥决定在他的网页上放置一个网络计数器。
其网页的访问情况描述如下:

  • 对于 i=0,1,2,\ldots,23,可以访问 i 每天凌晨:
    • If c_i=T,高桥访问该网页的概率为 X %。
    • If c_i=A,Aoki访问该网页的概率为 Y %。
    • 高桥或青木每次是否访问该网页都是独立确定的。
  • 没有其他访问权限。

此外,高桥认为最好 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 T or A.
  • 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