AT_abc271_g.[ABC271G] Access Counter
省选/NOI-
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
【题目翻译】
给定 24 个时间点,每个时间点有可能有两种指令
如果指令是 T,则高桥有 x% 的概率登录洛谷。
如果指令是 A,则青木有 y% 的概率登录洛谷。
操作是依次进行的。求洛谷第 n 次被登录是由青木操作的概率。
答案对 998244353 取模。
输入格式
第一行三个数 n,x,y。
接下来有 24 个操作,每个操作只会有 T 或 A。
输出格式
求洛谷第 n 次被登录是由青木操作的概率。
Translated by @cc0000
输入输出样例
输入#1
1 50 50 ATATATATATATATATATATATAT
输出#1
665496236
输入#2
271 95 1 TTTTTTTTTTTTTTTTTTTTTTTT
输出#2
0
输入#3
10000000000000000 62 20 ATAATTATATTTAAAATATTATAT
输出#3
744124544
输入解题思路,AI测评打分。不知道怎么写?