问每个数的铜币数

EN

一种办法是：

对于每一个数字K，执行以下步骤：

用inclusion-exclusion原理计算L，R区间中的数，它是D中至少一个数的倍数，这个数表示与K.

• 不同质的数的计数，在this answer (我的)中可以看到更多关于包含排斥方法的详细信息。涉及任意集合D(不一定包含素数)的问题的subset.

• --在我们的例子中，D包含素数，因此这个答案中的最低公共倍数(lcm)调用可以作为当前

中数字的乘积直接在这里计算。

​

1. 最后，为了找出与K的同素数，从L，R区间中的值总数中减去先前找到的数。

。

注:在第2步中，我们同样可以使用包含排除原理直接计算与K同质的数(然而，我觉得在集合D中计数数的倍数更自然)。这将不再需要步骤3。