洛谷7月月赛题解 A P6685

首先声明一下，这个题目的标题是骗人的（滑稽），这是一道简单的数论题。

原题：

给定 $n,m$ ，求有多少个正整数 $x$ 使得 $x^m \leq n$ 。

比较复杂的解法：

1. 若 $m = 1$ ,输出 $n$ .
2. 若 $m > 30$ ,输出 $0$ . 别问我30哪来的QwQ
3. 其他暴力计算

比较简单的解法：

稍微推一下柿子，就可以发现:

求：

$x <= \sqrt[m]{n}$

即，题目让你求：

$\sqrt[m]{n}$

所以，只要输出 pow(n,1.0/m)即可

考场上的神奇解法

由于考场上不小心用了long long(滑稽),导致pow失效，乱搞（枚举+贪心）AC了（……）