2019年6月7日
【HDU2204】Eddy's爱好
摘要： 题目大意：求从 1 到 N 中共有多少个数可以表示成 $M^K,K \gt 1$。$N \le 1e18$ 题解： 发现 N 很大，若直接枚举 M 的话有 1e9 级别的数据量，肯定超时，因此考虑枚举幂次。发现对于幂次为 k 的符合条件的数有 N 开 K 次方下取整个，同时注意到 k 的取值范围最大 阅读全文
posted @ 2019-06-07 08:54 shellpicker 阅读(201) 评论(0) 推荐(0)