SP6285 NGM2 - Another Game With Numbers

给出$K$个数$a_1,a_2,\cdots a_k$，求$[1,N]$中有多少个数不是这$K$个数中任意一个的倍数。

第一行是$N,K(1\leq N \leq 10^9,1 \leq K \leq 15)$ 第二行是$K$个数$a_1,a_2,\cdots a_k(a_i\leq 100)$

一行，表示$[1,N]$中所有不是任何一个$a_i$的倍数的数的个数。

第一行n和k，表示接下来有k个数字，让你在1~n里面统计出不能被这k个数字中任意一个整除的数字个数，输出个数。 由 @TimeTraveller 提供翻译