CF837D Round Subset

我们定义一个数的 roundness 为它末尾 $0$ 的个数。 给定一个长度为 $n$ 的数列，需要从中选出 $k$ 个数，使得这些选出的数的乘积积的 roundness 最大。

第一行输入两个正整数 $n$ 和 $k$（$1 \leq n \leq 200$，$1 \leq k \leq n$）。 第二行输入 $n$ 个整数 $a_1,a_2,\cdots,a_n (1 \leq a_i \leq 10^{18})$。

输出一个整数，是选择 $k$ 个数并作积的最大 roundness。

#### 【样例解释】 第一组数据有三种选法。$\{50,4\}$ 的积是 $200$，roundness 是 $2$；$\{4,20\}$ 的积是 $80$，roundness 是 $1$；$\{50,20\}$ 的积是 $1000$，roundness 是 $3$。 第二组数据中选法 $\{15,16,25\}$ 的积是 $6000$，roundness 是 $3$。 第三组数据中所有的选法的 roundness 都是 $0$。