← 返回题目列表

AtCoder · abc406_b

C. 产品计算器

中文机器翻译题面 查看原题

分数: 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