删除序列
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
小图偶然间得到了一个宝藏,可是打开这个宝藏需要一串密码,为了获得这个密码,小图需要解决一个谜题:
给出一个长度为 的数组 ,以及一个模数 ,密码的第一位就是这个数组中的所有元素的乘积对 的模数;之后会得到一个长度为 的仅由字母L
和R
构成的操作字符串,顺序访问这个字符串,如果是字母L
就会删去当前数组最左边的数字,如果是字母R
则删去当前数组最右边的数字,每次操作之后再次对数组的所有元素相乘并对 取模,得到的数字是我们密码的下一位;注意:当数组元素全部删除完全时,我们不再产生新的密码位,即我们的密码长度也是 。
聪明的你能否告诉小图宝藏的密码是什么吗?
格式
输入格式
输入的第一行包含两个正整数 和 ,分别表示原始数组 的长度和模数 。
输入的第二行包含 个正整数 ,分别表示原始数组的每个元素。
输入的第三行包含一个长度为 的仅由L
、R
构成的字符串,表示操作字符串。
输出格式
输出一行,包含 个数字,表示宝藏的密码。
Samples
4 6
3 1 4 2
LRRL
0 2 4 1
限制
对于所有测试数据有 。
测试点 | n | 特殊性质 |
---|---|---|
1~2 | 无 | |
3 | A | |
4~5 | B | |
6~10 | 无 |
特殊性质A:模数 等于 。
特殊性质B:操作序列仅包含L
或R
一种操作。