填空题
接下来一行有n个正整数a1, a2, ..., an (1 <= ai <= 10^9)。输入样例： 6 2 2 3 6 5 4 10 输出描述： 最多能选出多少数构成k倍多重正整数集合。输出样例 3
k倍多重正整数集合
发布于 2022-03-03 22:33:57
k倍多重正整数集合的定义是：在一个多重集合（元素可以重复）中，不存在一个正整数是另一个正整数的k倍。
现在小M有n个正整数，你可以选择其中一些数构成k倍多重正整数集合。请求出最多能选出多少数来构成它。
输入描述： 第一行有两个整数n, k(1 <= n <= 10^5, 1 <= k <= 10^9)。接下来一行有n个正整数a1, a2, ..., an (1 <= ai <= 10^9)。输入样例： 6 2 2 3 6 5 4 10 输出描述： 最多能选出多少数构成k倍多重正整数集合。输出样例 3
关注者
0
被浏览
29
