組合數學——容斥原理及其應用

    容斥原理是計數中常用的一種方法。在討論容斥原理的過程中，要用到以下集合論的基本性質。 德摩根(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

>>阅读原文<<