2017年3月24日
【BZOJ2440&&2986】完全平方数
摘要： 题意：求第k个无平方因子数是多少 无平方因子数(square-free number)，即质因数分解之后所有质因数的次数都为1的数 膜拜Po姐姐 二分答案 设二分后值为x 我们考虑前x个数中是否含有超过k个不是平方因子的数 我们考虑平方因子一定含有至少一个质数的平方 那么考虑容斥，即质数平方个数为0 阅读全文
posted @ 2017-03-24 16:37 redwind 阅读(263) 评论(0) 推荐(0) 编辑