AT_abc406_b.[ABC406B] Product Calculator
入门
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
高桥有一台计算器,初始时计算器上显示的数为 1。
他将在此计算器上进行 N 次操作。
在第 i 次(1≤i≤N)操作中,他会把当前显示的数字乘以一个正整数 Ai。
不过,计算器最多只能 K 位数字,每次操作后,如果结果有 (K+1) 或者更多位,计算器会显示 1;否则,计算器显示正确结果。
请计算出计算器在这 N 次操作后显示的数字。
输入格式
第一行,两个正整数 N 和 K。
接下来一行,N 个正整数,第 i 个正整数表示 Ai。
输出格式
输出 N 次操作之后,计算器上显示的数字。
输入输出样例
输入#1
5 2 7 13 3 2 5
输出#1
10
输入#2
2 1 2 5
输出#2
1
说明/提示
数据范围:
- $1 \leq N \le 100 $;
- $1 \leq K \le 18 $;
- $1 \le A_i <10^K $;
样例说明 #1:
计算器最多可以显示两位数字,一开始显示 1。高桥操作如下:
- 第 1 个操作,1×7=7,计算器显示 7。
- 第 2 个操作,7×13=91,计算器显示 91。
- 第 3 个操作,91×3=273,有三位数,计算器显示 1。
- 第 4 个操作,1×2=2,计算器显示 2。
- 第 5 个操作,2×5=10,计算器显示 10。
输入解题思路,AI测评打分。不知道怎么写?