容斥原理在编程中的应用

#解释
有重复时只计算一次。有 AUBUC = A+B+C - A∩B - B∩C - C∩A + A∩B∩C。

	例如：一次期末考试，某班有15人数学得满分，有12人语文得满分，并且有4人语、数都是满分，那么这个班至少有一门得满分的同学有多少人？
	分析：依题意，被计数的事物有语、数得满分两类，“数学得满分”称为“A类元素”，“语文得满分”称为“B类元素”，“语、数都是满分”称为“既是A类又是B类的元素”，“至少有一门得满分的同学”称为“A类和B类元素个数”的总和。为15+12-4=23。[百度百科](https://baike.baidu.com/item/%E5%AE%B9%E6%96%A5%E5%8E%9F%E7%90%86/10146840)

给你一个正整数 n ，请你计算在 [1，n] 范围内能被 3、5、7 整除的所有整数之和。返回一个整数，用于表示给定范围内所有满足约束条件的数字之和。力扣

考虑在区间 [1,n] 内能被数m 整除的整数，从小到大排序后成为一个等差数列，等差数列求和。
根据容斥原理有得出以下公式：
f(n,3)+f(n,5)+f(n,7)-f(n,3* 5)-f(n,3* 7)-f(n,5* 7)+f(n,3 *5 *7);

class Solution {
public:
    int f(int n, int m) {
        return (m + n / m * m) * (n / m) / 2;
    }

    int sumOfMultiples(int n) {
        return f(n, 3) + f(n, 5) + f(n, 7) - f(n, 3 * 5) - f(n, 3 * 7) - f(n, 5 * 7) + f(n, 3 * 5 * 7);
    }
};

作者：力扣官方题解
链接：https://leetcode.cn/problems/sum-multiples/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

class Solution {
public:
    int sumOfMultiples(int n) {
        auto f = [n](auto... x) { return (((x + n / x * x) * (n / x) / 2) + ...); };
        return f(3, 5, 7, 3 * 5 * 7) - f(3 * 5, 3 * 7, 5 * 7);
    }
};