信奥赛CSP-J复赛集训（模拟算法专题）（18）：P8318 『JROI-4』淘气的猴子
题目描述
jockbutt 有一个正整数序列，长度为 n n n，分别为 a 1 , a 2 . . . a n a_1,a_2...a_n a1,a2...an，她非常喜欢这个序列，平时都非常爱惜它们。
可是有一天，当 jockbutt 在和你约会的时候，有一只淘气的小猴子改变了这个序列。
猴子操作了 m m m 次。
猴子的操作有两种类型：
- 1 x y \texttt{1 x y} 1 x y 表示第 x x x 个元素加上第 y y y 个元素。
- 2 x y \texttt{2 x y} 2 x y 表示第 x x x 个元素乘上第 y y y 个元素。
特别且显然地，当 x = y x=y x=y，新的 x x x 就等于原来的 x x x 的两倍或平方。
序列最后结果形如 b 1 , b 2 . . . b n b_1,b_2...b_n b1,
