#P12347. [蓝桥杯 2025 省 A 第二场] 栈与乘积

[蓝桥杯 2025 省 A 第二场] 栈与乘积

题目背景

目前测试数据可能较水,我们之后会加强数据。

题目描述

给定一个栈,给出若干次如下类型的操作:

  1. 1 x1 \ x: 将 xx 加入栈顶。
  2. 22: 将栈顶的数弹出(如果栈是空的,则什么都不做)。
  3. 3 y3 \ y: 查询栈内的最顶端 yy 个数的乘积。如果大于等于 2322^{32},输出 OVERFLOW。如果栈内不足 yy 个数,输出 ERROR

输入格式

输入的第一行包含一个正整数 QQ,表示操作次数。

接下来 QQ 行,每行包含一个或两个正整数表示一个操作,如果一行包含两个整数,两个整数之间用一个空格分隔。

输出格式

对于每个 3 y3 \ y 形式的操作,输出一行包含一个整数,表示答案。

9
1 65536
1 65536
3 2
3 3
2
1 1024
1 2
3 2
3 3
OVERFLOW
ERROR
2048
134217728

提示

评测用例规模与约定

  • 对于 30%30\% 的评测用例,Q5000Q \leq 5000
  • 对于所有评测用例,1Q1051 \leq Q \leq 10^50x<2300 \leq x < 2^{30}1y<2301 \leq y < 2^{30}