#11266. 倒序模拟

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Turing001

题目描述

小a的数学基础实在太差了,以至于他只会用计算器算数。他的计算器比较特殊,只有

+,-, x,/ (即加减乘除)四种运算。

经过一番周折,小a終于算出了他想要的数,但是他却忘记了最初的数是什么。不过幸运的是他

记下了整个操作序列,他想请你帮他算出最初的数

输入格式

第一行两个整数n, X,分别表示操作次数和最终的数

接下来n行表示操作序列,每行两个数opt,x

若opt = 1,则表示将当前数加x

若opt = 2,则表示将当前数减x

若opt = 3,则表示将当前数乘x

若opt = 4,则表示将当前数除以x

输出格式

一个整数表示最初的数

样例

输入样例1

4 6
1 3
2 1
3 3
4 2

输出样例1

2

样例1解释

2+3= 5
5-1=4
4*3= 12
12/2= 6

输入样例2

3 292
3 2
4 3
4 3

输出样例2

1314

数据范围与提示

n≤100,0<x≤10^18

数据保证:

1.最初的数在进行操作时不会超过1ong long范围

2.如果你的程序合法,那么运算中所有的数均为整数,所有的除法均为整除!

3.不会出现整数被0除的情况

解题思路:运用数组思想进行每轮数据的依次存储