分数: 200 点
问题陈述
Takahashi 有一个计算器,最初显示 1.
他将表演 N 计算器上的操作。
在 i第次操作 (1 \leq i \leq N),他将当前显示的数字乘以一个正整数 A_i.
但是,计算器最多可以显示 K 数字。
如果乘法的结果有 (K+1) 或更多位,显示屏显示 1 代替;否则,结果显示正确。
找到计算器上显示的数字 N 操作。
约束
- 1 \leq N \leq 100
- 1 \leq K \leq 18
- 1 \leq A_i < 10^K
- 所有输入值均为整数。
输入
输入由标准输入按以下格式给出:
N K A_1 A_2 \ldots A_N
输出
输出计算器上显示的数字 N 操作。
示例输入 1
5 2 7 13 3 2 5
示例输出 1
10
该计算器最多可以显示两位数,最初显示 1。 高桥的运作方式如下:
- 第一个运算乘以 7。自从 1 \times 7 = 7,计算器显示 7.
- 第二次运算乘以 13。自从 7 \times 13 = 91,计算器显示 91.
- 第三次运算乘以 3。自从 91\times 3=273,有三位数字,计算器显示 1.
- 第四次运算乘以 2。自从 1\times 2=2,计算器显示 2.
- 第5次运算乘以 5。自从 2\times 5=10,计算器显示 10.
示例输入 2
2 1 2 5
示例输出 2
1