hdu 4135(容斥原理)

题意：就是让你求(a,b)区间于n互质的数的个数. 分析：我们可以先转化下：用(1,b)区间与n互质的数的个数减去(1,a-1)区间与n互质的数的个数,那么现在就转化成求(1,m)区间于n互质的数的 ...