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$ 是整数