《技术》学考及选考相关问题请联系张博士13958083702(手机和微信同号) 问题 4622 --简单的容斥原理

4622: 简单的容斥原理

时间限制: 1 Sec  内存限制: 128 MB
提交: 34  解决: 26
[提交][状态][命题人:]

题目描述

有多少个小于N的数，可以被M个给定整数中任意一个整除？

输入

输入包含多组数据。

每组数据第一行，包含两个整数 n(0<n<2^31) 和 m(0<m<=10) 。

接下来一行，包含 m 个不超过20的正整数。

输出

对于每组数据，输出一行结果。
样例输入
Copy
12 2
2 3
样例输出
Copy
7

提示

来源

xinjun 

[提交][状态]

如有问题，请咨询客服
浙ICP备20001167号