摘要：
先暴力找出由 2, 9 组成的 <= R 的数字存到 P ，排序并去除满足 gcd(i, j) > 1 的一对 (i, j) 中的较大数得到 Pu(ique) 由容斥原理计算 [L, R] 含有 Pu 中至少一个约数的数的个数. 由于 Pu 中约数数量较大，二进制枚举子集法不可用， 所以写了个搜索来 阅读全文
摘要：
题目大意：给定 A, B, 求 [A, B] 中与 N 互质的数的个数。 分解 N 的素因数 P[i]，考虑 [1, B] 中是 P[1] 倍数的数，是 P[2] 倍数的数...这些数的 交集是 [1, B] 中不与 N 互质的数（即与 N 有非 1 公约数的数）。 同理求 [1, A) 中不与 N 阅读全文