摘要: 完全平方数 题目大意 给定一个正整数 \(n\),找到最小的正整数 x,使得它们的乘积是一个完全平方数。 思路 算术基本定理指出:任何大于1的自然数 \(N\),要么本身是素数,要么可以唯一地分解为有限个素数的乘积。具体表述为: \[N = p_1^{a_1} p_2^{a_2} \cdots p_ 阅读全文
posted @ 2025-10-29 20:23 _hu 阅读(37) 评论(0) 推荐(0)