容斥原理

How many integers can you find

这个算是我容斥原理的第一道题目。没说实话,也不是什么特别难的题目,就是有点坑,居然有0这个数据。

还有两个以上需要求最小公倍数。最简单的列子就是:24 2 3 6 {3 6 9 12 15 18 21},3和6重复计算的有6,12,18,而不是单单一个18

虽然写的挫到爆,还是记录一下,code:这里

原文地址:https://www.cnblogs.com/zhang1107/p/2828681.html