小知识（4）容斥原理

有时候做题需要优化程序，经常遇到有重复的计算，比较影响时间复杂度，于是这里引入容斥原理。

先让我们来看看百度对他的解释：

具体是通过数学归纳法来证明的。

码道题：

https://www.51nod.com/Challenge/Problem.html#problemId=1284