摘要：
题目链接 题意：问从A到B中与N互素的个数。 题解： 利用容斥原理：先求出与n互为素数的个数。 可以先将 n 进行素因子分解，然后用区间 x 除以 素因子，就得到了与 n 的 约数是那个素因子的个数，然后每次这样求一遍，但是发现有重 复的：举个例子 [1,10] 区间中与 6 互素的个数，应该是 1 阅读全文
摘要：
题目链接 题解： 错排公式：d[n] = (n-1)(d[n-1] + d[n-2]); 最近在看组合数学，还没有看到这一部分，只能先搬过来用了。 阅读全文