5280. 质数倍数（Prime Multiples）
时间限制：1000 MS 内存限制：512 MB
题目描述
## 题目描述 你将获得 $k $个互不相同的质数 $a_1, a_2, \dots, a_k $和一个整数$ n$。 你的任务是计算前 $n $个正整数中，有多少个数能被**至少一个**给定的质数**整除**。 ## 输入格式 第一行输入两个整数 $n$ 和$ k$。 第二行输入 $k$ 个质数$ a_1, a_2, \dots, a_k$。 ## 输出格式 输出一个整数：表示在区间 $1, 2, \dots, n $内满足条件的整数数量（即能被至少一个给定的质数整除的数）。 ## 输入输出样例 ### 输入 #1 ``` 20 2 2 5 ``` ### 输出 #1 ``` 12 ``` ## 说明/提示 ### 数据规模与约定 - $1\len\le10^{18} $ - $1\lek\le20$ - $2\lea_i \len$