henu_暑假拿T恤
2022-04-20 19:17 门头沟学院 数据分析师
关注
一个数的因子个数是6，那么它的质因数分解后的结果只有两种情况：p0^5，或者p0^2 *p1。所以需要对所有数进行质因数分解，讲这两种情况分开讨论；对每种情况，把因子分配到两个数中的一个即可。我的做法是筛出1e6的素数，然后balabala分开讨论，时间复杂度可以达到nlogn
查看原帖
1 评论
相关推荐
2025-12-23 12:11
湖北理工学院 前端工程师 
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 春招什么时候投？ #
11279次浏览 188人参与
# 牛友的春节生活 #
8639次浏览 171人参与
# 春节前，你还在投简历吗？ #
14967次浏览 175人参与
# 从夯到拉，锐评职场mentor #
5664次浏览 86人参与
# 牛客AI体验站 #
15050次浏览 268人参与
# 备战春招/暑实，现在应该做什么？ #
5666次浏览 170人参与
# 春节提前走，你用什么理由请假？ #
11153次浏览 253人参与
# 实习到现在，你最困惑的一个问题 #
4932次浏览 139人参与
# 怎么给家人解释你的工作？ #
51627次浏览 208人参与
# 工作后，你落下了哪些病根 #
32469次浏览 277人参与
# 面试经验谈 #
406595次浏览 7218人参与
# 没有家庭托举的我是怎么找工作的 #
35762次浏览 266人参与
# 机械制造秋招总结 #
103394次浏览 886人参与
# 上班摸鱼，你都在干些什么？ #
39187次浏览 246人参与
# 今年秋招你收到了多少封邮件？ #
37821次浏览 279人参与
# 距离春招还有一个月，你现在是什么开局？ #
7570次浏览 121人参与
# xxx岗位的一天 #
44985次浏览 279人参与
# 暑期实习什么时候投？ #
7724次浏览 180人参与
# 聊聊Agent开发 #
26583次浏览 620人参与
# 找工作，行业重要还是岗位重要？ #
96558次浏览 1839人参与