摘要：
题目链接：BZOJ - 3198题目分析题目要求求出有多少对泉有恰好 k 个值相等。我们用容斥来做。枚举 2^6 种状态，某一位是 1 表示这一位相同，那么假设 1 的个数为 x 。答案就是 sigma((-1)^(x - k) * AnsNow * C(x, k)) 。注意 x 要大于等于 k。对... 阅读全文
摘要：
题目链接：BZOJ - 2186题目分析题目要求出 [1, n!] 中有多少数与 m! 互质。(m #include #include #include #include #include using namespace std;typedef long long LL;const int MaxN... 阅读全文