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}$。