Logo Universal Online Judge

UOJ

时间限制:1 s 空间限制:32 MB

#1408. 容斥原理

统计

给定一个数N和M个数$A_1\sim A_M$ ,要求统计1-N之间所以能整除这M个数中任意一个的个数。$N\le 10^{10},M\le 10,1< A_i< 10^{10}$;
样例:
输入:
30 3
5 6 7
输出:
14