[数]?无平方因子数

...大意：求第k个无平方因子数是多少(无视原题干，1也是完全平方数那岂不是一个数也送不出去了？ 无平方因子数(square-free number)，即质因数分解之后所有质因数的次数都为1的数 首先二分答案 问题转化为求x以内有多少个无平方因子数 根据容斥原理可知 对于√x以...