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

1 50 50
ATATATATATATATATATATATAT

输出 #1

665496236

输入输出样例 #2

输入 #2

271 95 1
TTTTTTTTTTTTTTTTTTTTTTTT

输出 #2

0

输入输出样例 #3

输入 #3

10000000000000000 62 20
ATAATTATATTTAAAATATTATAT

输出 #3

744124544