890. 能被整除的数 题目 给定一个整数 $n$ 和 $m$ 个不同的质数 $p_1, p_2, …, p_m$。 请你求出 $1 \sim n$ 中能被 $p_1, p_2, …, p_m$ 中的至少一个数整除的整数有多少个。 输入格式 第一行包含整数 $n$ 和 $m$。 第二行包含 $m$ 个质数。 输出格式 输出一个整数，表示满足条件的整数的个数。 数据范围 $1 \le m \le 16$, $1 \le n,p_i \le 10^9$ 输入样例： 10 2 2 3 输出样例： 7 题解