该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

AT_abc271_g [ABC271G] Access Counter

题目描述

【题目翻译】

给定 $24$ 个时间点，每个时间点有可能有两种指令

如果指令是 T，则高桥有 $x\%$ 的概率登录洛谷。

如果指令是 A，则青木有 $y\%$ 的概率登录洛谷。

操作是依次进行的。求洛谷第 $n$ 次被登录是由青木操作的概率。

答案对 $998244353$ 取模。

输入格式

第一行三个数 $n,x,y$。

接下来有 24 个操作，每个操作只会有 T 或 A。

输出格式

求洛谷第 $n$ 次被登录是由青木操作的概率。

Translated by @cc0000

样例 1

输入

1 50 50
ATATATATATATATATATATATAT

输出

665496236

样例 2

输入

271 95 1
TTTTTTTTTTTTTTTTTTTTTTTT

输出

0

样例 3

输入

10000000000000000 62 20
ATAATTATATTTAAAATATTATAT

输出

744124544