UOJ Logo LFYZ Online Judge

LFYZOJ

#57. 【2018年2月期末欢乐赛】鸡上树

统计

问题描述

数原本不是数,积原本不是积,只不过一只鸡爬上了一棵树,数才有了积。

请忽略以上口胡。

给你 $n$ 个数,问你,从中选出 $k$ 个数,它们的积末尾最多有几个零。

输入格式

第一行两个整数 $n,k$。

第二行 $n$ 个数,是给你的那些数。

输出格式

一个整数,是你给出的答案。

样例一

input

3 2
50 4 20

output

3

样例二

input

5 3
15 16 3 25 9

output

3

样例三

input

3 3
9 77 13

output

0

数据范围与约定

对于 $100\%$ 的数据,$1 \leq k \leq n \leq 200$,给你的数全 $\leq 10^{18}$。

时间限制: $1\mathrm{s}$

内存限制: $256\mathrm{MB}$