2019年12月27日
【题解】完全平方数
摘要： $Luogu4318$ 题目大意:多组数据求第$k$个没有完全平方因子的数是谁。 那么可以设$f(i)$为只是$i^2$倍数的数的个数。 那要求$n$以内的不是完全平方数倍数的数的个数，那就要把是倍数的累加起来，减去。 设$F(i)=\sum_{i|d}f(d)$ 则$F$函数表示的即为上面所述的意 阅读全文
posted @ 2019-12-27 20:56 Refined_heart 阅读(212) 评论(0) 推荐(0) 编辑