组合数学——容斥原理及其应用

    容斥原理是计数中常用的一种方法。在讨论容斥原理的过程中，要用到以下集合论的基本性质。 德摩根(De Morgan)定理      若A和B是集合U的子集，则   例题 HDU4059 The Boss on Mars 题意：给一个数n(n=10^8)，求X1^4+X2^4+..Xk^4的和模1,000,000,007，其中1<=Xi<n，且Xi与n互素。 解：     四次方求和公式为：n

>>阅读原文<<