容斥原理

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:这里

posted @ 2012-12-22 00:09  zhang1107  阅读(113)  评论(0编辑  收藏  举报