题目描述
给定 $n$ 个正整数组成的集合 $a_1,a_2,\cdots,a_n$,请从中挑出 $k$ 个数,将它们乘起来,使得到的积在十进制表示下,结尾的零尽量多。
输入
第一行:两个整数 $n$ 和 $k$;
第二行:$n$ 个整数 $a_1,a_2,\cdots,a_n$。
输出
单个整数:表示所得的乘积末尾做多有多少个 $0$。
样例输入输出
提示
+ $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