Checking Perfect Power

Checking Perfect Power

如果一个正整数n 可以用幂来表示,那么它就是perfect powerbebe 这两个整数都大于 1 的幂。(任何正整数 n 总是可以表示为微幂n1,所以我们不关心这些)。例如,整数 32、125 和 441 都是完全幂,因为它们分别等于 25、 53 和 212

此函数应确定正整数n 是否为完全幂。您的函数需要以某种方式遍历足够多的be 的可能组合,当找到某个 和 的可能组合时,立即返回 True当找到满足以下条件的be 时,立即返回 be == n 时,立即返回 False当尝试了be 的所有相关可能性并发现不符合要求时,返回

由于n 可能会非常大,因此您的函数不应该检查过多的组合,以免超出那些既必要又足以可靠地确定答案的组合。实现这种效率是这个问题的核心教学点。

You should be an authorized user in order to see the full description and start solving this mission.