摘要： 题意：给N个互不相同的数，选择出两两互质或者两两不互质的三个数，有多少种选法。 题解：一共有C(N,3)中选择方式，减去不符合要求的，剩下的就是答案。 详见 http://blog.csdn.net/csuhoward/article/details/44978087 看到有的题解说是同色三角形，感 阅读全文

摘要： hdu4135 求[L,R]范围内与N互质的数的个数。 分别求[1,L]和[1,R]和n互质的个数，求差。 利用容斥原理求解。 二进制枚举每一种质数的组合，奇加偶减。 Codeforces 547C Mike and Foam 差不多啦 求新加入的数和已经存在的数有多少是不互质的。 阅读全文