2025年8月9日
判断整数是否能表示为 $a^b$ 的形式
摘要： 在数学和计算机计算实战中，我们现在要判断一个整数 \(n\) 是否可以表示为任意某个正整数 \(a\) 的幂，即判断是否存在整数 \(a\) 和 \(b\) 使得 \(n = a^b\) 最暴力的方案是通过遍历： 遍历 \(a\)：尝试所有可能的 \(a\)，范围从 \(2\) 到 \(\sqrt{ 阅读全文
posted @ 2025-08-09 18:12 Ofnoname 阅读(14) 评论(0) 推荐(0)