#C. 删除序列

    传统题 1000ms 256MiB

删除序列

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

题目描述

  小图偶然间得到了一个宝藏,可是打开这个宝藏需要一串密码,为了获得这个密码,小图需要解决一个谜题:

  给出一个长度为 nn 的数组 aa,以及一个模数 pp,密码的第一位就是这个数组中的所有元素的乘积对 pp 的模数;之后会得到一个长度为 nn 的仅由字母LR构成的操作字符串,顺序访问这个字符串,如果是字母L就会删去当前数组最左边的数字,如果是字母R则删去当前数组最右边的数字,每次操作之后再次对数组的所有元素相乘并对 pp 取模,得到的数字是我们密码的下一位;注意:当数组元素全部删除完全时,我们不再产生新的密码位,即我们的密码长度也是 nn

  聪明的你能否告诉小图宝藏的密码是什么吗?

格式

输入格式

  输入的第一行包含两个正整数 nndd,分别表示原始数组 aa 的长度和模数 pp

  输入的第二行包含 nn 个正整数 a1,a2...ana_1,a_2...a_n,分别表示原始数组的每个元素。

  输入的第三行包含一个长度为 nn 的仅由LR构成的字符串,表示操作字符串。

输出格式

  输出一行,包含 nn 个数字,表示宝藏的密码。

Samples

4 6
3 1 4 2
LRRL
0 2 4 1

限制

  对于所有测试数据有 1n2105,1p,ai1041 \leq n \leq 2 \cdot 10^5, 1 \leq p , a_i \leq 10^4

测试点 n\leq 特殊性质
1~2 10310^3
3 10510^5 A
4~5 21052 \cdot 10^5 B
6~10

  特殊性质A:模数 pp 等于 11。   特殊性质B:操作序列仅包含LR一种操作。

测试赛

未参加
状态
已结束
规则
ACM/ICPC
题目
3
开始于
2024-2-28 8:00
结束于
2024-2-29 8:00
持续时间
24 小时
主持人
参赛人数
3