#P1526. 2023.09.02-MT-第四题-塔子哥的倍数数组

2023.09.02-MT-第四题-塔子哥的倍数数组

题目描述

塔子哥有一个长度为 nn 的数组 aa ，他希望删除恰好 kk 个数，使得这个数组是一个倍数数组。

倍数数组是指数组中任意两个数 aa 和 bb 都是倍数关系，要么 aa 是 bb 的倍数，要么 bb 是 aa 的倍数。

特别地，长度为 11 和 00 的数组也是倍数数组

现在，塔子哥想问你有多少种不同的删除方案。

输入描述

第一行，两个整数 n,k((1≤k≤n≤103)n,k((1 \leq k \leq n \leq 10^3) 分别表示数组的长度，以及要删除的数的数量。
第二行，nn 个整数表示数组 aa，第 ii 个数为 ai(1≤ai≤109)a_i(1 \leq a_i \leq 10^9) 。

数据保证初始的数组 aa 中数两两不同。

输出描述

一个整数，表示不同的删除方案。

样例

输入

3 1
1 2 4

输出

3

说明

方案1：删除 1。
方案2：删除 2。
方案3：删除 4。

知识点:*****

查看知识点以及同类型题目

Statistics

Related

In following contests:

秋招模拟赛第37场|2023.09.02-美团