摘要：
要求第$k$个不是完全平方数的正整数倍的数，直接求显然十分暴力，于是考虑一下二分答案。 二分之后，问题转化为求$[1,mid]$这段区间内有多少个无完全平方因子的整数。 先考虑一下完全平方数对答案的贡献，$2^2$可以对其所有的倍数产生贡献，$3^2$可以对其所有的倍数产生贡献，但是我们发现$6^2 阅读全文
摘要：
"题目链接" 题目要求一个$1$~$n$的序列的等比子序列个数，多组询问。 单纯枚举公比显然不可行，因为题目并没有限制公比为整数，因此只能考虑构造一波。 显然，长度小于等于2的可以直接$O(1)$套公式算。 考虑大于2的。 首先构造一下，设公比 $\frac{a}{b} \ \ (a b,\gcd( 阅读全文