容斥原理

题目内容

题目描述

给定集合A中的m个数a_1,a_2,…,a_m,求1到n的整数中至少能被A中一个元素整除的数有几个?

输入描述

第一行两个整数n和m,1≤n≤10^9,1≤m≤15。 

第二行m个整数,表示集合A中的数。

输出描述

输出只有一个整数,表示符合条件的数的数量。

样例输入

20 5 2 5 8 9 15

样例输出

13

提示

提交评测
请登录后再操作

题目描述

容斥原理
1579
0
08Level8
40
17
43%
证书查询 x
请输入证书编号:

请输入正确的证书编号

学员姓名:孙兴民

课程:Scratch Level 1

发证日期:2019.08.15

证书查询

该证书不存在