#P8318. 『JROI-4』淘气的猴子
『JROI-4』淘气的猴子
题目背景
众所周知,jockbutt 是一个可爱的女孩纸。
题目描述
jockbutt 有一个正整数序列,长度为 ,分别为 ,她非常喜欢这个序列,平时都非常爱惜它们。
可是有一天,当 jockbutt 在和你约会的时候,有一只淘气的小猴子改变了这个序列。
猴子操作了 次。
猴子的操作有两种类型:
- 表示第 个元素加上第 个元素。
- 表示第 个元素乘上第 个元素。
特别且显然地,当 ,新的 就等于原来的 的两倍或平方。
序列最后结果形如 。
等到 jockbutt 回来时,全洛谷的人都在看猴子。$\colorbox{white}{\color{white}{\text{其实 jockbutt 才是他们看的猴子吧}}}$
jockbutt 非常生气,希望你能告诉她这个序列最初的形态,也就是 ,否则她就会嘤嘤嘤...
输入格式
一共有 行。
第一行输入两个数 。
第二行输入 个数 ,表示经过操作后的序列。
第 行每一行输入 个数 ,分别表示操作类型,以及操作中的 和 。
输出格式
一行, 个整数 ,表示序列最初的样子。
5 5
12 1 12 4 2
1 3 2
1 4 3
2 3 4
1 5 2
2 1 3
1 1 2 1 1
提示
本题采用捆绑测试。
子任务编号 | 分值 | 特殊限制 |
---|---|---|
1 | 25 | |
2 | , | |
3 | 50 | 无 |
- 对于 的数据满足 ,,对于任意的 ,有 。