logo AlgoBeat OnlineJudge
登录 注册

#216268. [四川青少年 C++ 算法设计大赛 2025] 圆度

内存限制:1024 MiB 时间限制:1000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

我们把一个数的 -roundness 值定义为它在 进制下末尾 的个数。

给你一个长度为 的数列,要求你从中选出 个数,使得这些选出的数的积的 -roundness 值最大。

输入格式

第一行包括两个正整数

第二行包括 个空白分隔的数

输出格式

输出一个整数,是选择 个数并作积的最大 -roundness 值。

样例

样例输入 1

3 2
18 4 12

样例输出 1

3

样例输入 2

5 3
9 16 3 9 9

样例输出 2

4

样例输入 3

3 3
9 77 13

样例输出 3

0

数据范围与提示

【样例 1 解释】

在第一个例子中,有三种选法。

的积是 -roundness 值是

的积是 -roundness 值是

的积是 -roundness 值是

【样例 2 解释】

第二个例子中选法 的积是 -roundness 值是

【样例 3 解释】

第三个例子中所有的选法的积的 -roundness 值都是

【子任务】

::cute-table{tuack} | 测试点编号 | | | | |:-:|:-:|:-:|:-:| | | | | 一定可以被表示为 的幂次 | | | ^ | ^ | 在 中取值 | | | | | 任意 之积不超过 | | | | | 只含有质因子 或质因子 | | | ^ | ^ | 只含有质因子 和质因子 | | | ^ | ^ | 无限制 | | | | | ^ | | | ^ | ^ | ^ | | | ^ | ^ | ^ |

对于 的数据,