P12347 [蓝桥杯 2025 省 A 第二场] 栈与乘积
题目背景
目前测试数据可能较水,我们之后会加强数据。
题目描述
给定一个栈,给出若干次如下类型的操作:
1. $1 \ x$: 将 $x$ 加入栈顶。
2. $2$: 将栈顶的数弹出(如果栈是空的,则什么都不做)。
3. $3 \ y$: 查询栈内的最顶端 $y$ 个数的乘积。如果大于等于 $2^{32}$,输出 `OVERFLOW`。如果栈内不足 $y$ 个数,输出 `ERROR`。
输入格式
输入的第一行包含一个正整数 $Q$,表示操作次数。
接下来 $Q$ 行,每行包含一个或两个正整数表示一个操作,如果一行包含两个整数,两个整数之间用一个空格分隔。
输出格式
对于每个 $3 \ y$ 形式的操作,输出一行包含一个整数,表示答案。
说明/提示
### 评测用例规模与约定
- 对于 $30\%$ 的评测用例,$Q \leq 5000$;
- 对于所有评测用例,$1 \leq Q \leq 10^5$,$0 \leq x < 2^{30}$,$1 \leq y < 2^{30}$。