本文共 1033 字，大约阅读时间需要 3 分钟。

为了解决这个问题，我们需要计算在1到n之间的整数中，能被给定的m个不同的质数中的至少一个整除的数的个数。这个问题可以通过容斥原理来解决，这涉及到多个集合的并集计算。

方法思路

解决代码

n, m = map(int, input().split())primes = list(map(int, input().split()))res = 0for mask in range(1, 1 << m):    product = 1    count = 0    for i in range(m):        if (mask >> i) & 1:            if product > n // primes[i]:                product = -1  # 避免乘法溢出                break            product *= primes[i]            count += 1    if product == -1:        continue    if count % 2 == 1:        res += n // product    else:        res -= n // productprint(res)

代码解释

这种方法通过高效遍历所有子集并应用容斥原理，准确地计算了满足条件的数目。