首页 > 小红的数字查找
开通博客写题解
头像 Turgen
发表于 2026-03-09 19:52:58
前置知识 唯一分解定理：一个大于1的正整数可以被表示为多个质数的乘积，一般表示为 完全平方数：注意到完全平方数可以表示为，而根据唯一分解定理，k又是可以被表示为质因子乘积，因此我们有结论： 即，一个完全平方数，每个不同质因子的幂次一定是偶数。 另外：平方数×平方数还是平方数 思路 还是唯一分解定 展开全文
去ta的博客 赞 (1) 回复(1) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”