765. 能被整除的数
时间限制：1000 MS 内存限制：64 MB
题目描述
# 能被整除的数 ## 题目描述 给定一个整数 $n$ 和 $m$ 个互不相同的质数 $p_1,p_2,\ldots,p_m$。 请你求出从 $1$ 到 $n$（包含 $1$ 和 $n$）的整数中，能被 $p_1,p_2,\ldots,p_m$ 中**至少一个**质数整除的整数个数。 ## 输入格式 从文件 `divisible.in` 中读入数据。 第一行包含两个整数 $n$ 和 $m$。 第二行包含 $m$ 个互不相同的质数 $p_1,p_2,\ldots,p_m$。 ## 输出格式 输出到文件 `divisible.out`。 输出一个整数，表示满足条件的整数个数。 ## 数据范围 - $1 \le m \le 16$； - $1 \le n \le 10^9$； - $1 \le p_i \le 10^9$； - 所有 $p_i$ 均为质数，且互不相同。 ## 样例输入 ``` 10 2 2 3 ``` ## 样例输出 ``` 7 ``` ## 样例说明 从 $1$ 到 $10$ 中，能被 $2$ 或 $3$ 整除的整数为 $2,3,4,6,8,9,10$，共 $7$ 个。 ## 时间与空间限制 - 时间限制：$1000$ 毫秒。 - 空间限制：$64$ MB。