←_←

题目链接 题意 给你三个整数a,b,c求[a,b]区间内与n互质数个数 思路 即求[a,b]区间内与n不互质数个数，即将n进行素数拆分 一个数是某个拆分数的倍数即不互质，如wtf/素数pri 为 1到wtf间与pri不互质的个数） 素数拆分有很多，会重复计数，用容斥原理剔除。 ans = r-(l-1) - ( solve( r ) - solve( l-1 ) ) 代码（二进制版本） #...