摘要：
BZOJ_2440_[中山市选2011]完全平方数_容斥原理 题意： 求第k个不是完全平方数倍数的数 分析： 二分答案，转化成1~x中不是完全平方数倍数的数的个数 答案=所有数-1个质数的平方的倍数+2个质数乘积的平方的倍数 =x-x/2^2-x/3^2+x/4^2-x/5^2+x/6^2 发现容斥 阅读全文
摘要：
BZOJ_2393_Cirno的完美算数教室&&BZOJ_1853_[Scoi2010]幸运数字 _深搜+容斥原理 题意： ~Cirno发现了一种baka数，这种数呢~只含有2和⑨两种数字~~ 现在Cirno想知道~一个区间中~~有多少个数能被baka数整除 分析： 基本思路是找到1e10以内所有的 阅读全文