摘要：莫比乌斯函数 cpp include include include include include define ll long long using namespace std; const int MAXN = 500005; int T, a, b, k, miu[MAXN], prime[ 阅读全文

摘要：可重集的排列数 + 容斥原理 对于 $\{A_1 C_1, A _2 C_2, \cdots, A_n C_n\}$这样的集合来说, 设 $N = \sum_{i = 1} ^ n A_i$, 要在这个集合中取出 $M$ 个元素来,这样的方案数是: $$ C _ {N+M 1}^{N 1} \sum 阅读全文