随笔分类 -  数学~容斥原理

摘要：Co prime 第一发容斥，感觉挺有意思的 →_→ 【题目链接】 " Co prime " 【题目类型】容斥 &题意： 求(a,b)区间内，与n互质的数的个数。 \\(a，b\leq 10^{15}\\) &题解： 分析：我们可以先转化下：用(1,b)区间与n互质的数的个数减去(1,a 1)区间与 阅读全文