2018年7月13日
【BZOJ2440】[中山市选2011]完全平方数
摘要： 题意描述 原题 一句话描述： 求第K个不是完全平方数的倍数的数。 K≤$10^{9}$ 题解： 首先，直接求第$k$个不是完全平方数倍数的数不好求，我们不妨将它转换为一个判定问题：对于一个确定的常数$x$,他是不是第k个不是完全平方数倍数的数。这句话等价于：$[1,x]$是否有k个不是完全平方数倍数 阅读全文
posted @ 2018-07-13 20:24 文文殿下 阅读(305) 评论(1) 推荐(0) 编辑