AT_abc271_g [ABC271G] Access Counter

题目描述

【题目翻译】 给定 $24$ 个时间点,每个时间点有可能有两种指令 如果指令是 `T`,则高桥有 $x\%$ 的概率登录洛谷。 如果指令是 `A`,则青木有 $y\%$ 的概率登录洛谷。 操作是依次进行的。求洛谷第 $n$ 次被登录是由青木操作的概率。 答案对 $998244353$ 取模。

输入格式

第一行三个数 $n,x,y$。 接下来有 24 个操作,每个操作只会有 `T` 或 `A`。

输出格式

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

说明/提示

- $1 \leq x,y \leq 99$ - $1 \leq n \leq 10^{18}$ - 操作只可能是 `T` 或 `A` - $n,x,y$ 是整数