问题 5589 --乘积凑整

5589: 乘积凑整

题目描述

给定 $n$ 个正整数组成的集合 $a_1,a_2,\cdots,a_n$,请从中挑出 $k$ 个数,将它们乘起来,使得到的积在十进制表示下,结尾的零尽量多。

输入

第一行:两个整数 $n$ 和 $k$; 第二行:$n$ 个整数 $a_1,a_2,\cdots,a_n$。

输出

单个整数:表示所得的乘积末尾做多有多少个 $0$。

样例输入输出

输入#1 复制
3 2
4 20 50
输出#1 复制
3
输入#2 复制
5 3
15 16 3 25 9
输出#2 复制
3

提示

+ $1\leq a_i\leq 10^{18}$; + 对于 $50\%$ 的数据,$1\leq k \leq n\leq 20$; + 对于 $100\%$ 的数据,$1\leq k \leq n\leq 200$。 样例1说明:50*20=1000 样例2说明:15*25*16=6000
序号 标题 作者 发表时间 费用 订购数 操作