摘要: 题目链接:https://vjudge.net/contest/402831#problem/F 题意:问所有不超过n的数 取x开根号k次方向下取整 问 x能被 开根号的数整除的数有多少个 思路:因为开k次方 范围是1e9 所有有用的k不超过30 那么考虑分块一下 枚举从1~1e5 是开根号的数 然 阅读全文
posted @ 2020-10-20 12:43 canwinfor 阅读(219) 评论(0) 推荐(0)