henu_暑假拿T恤
2022-04-20 19:17 门头沟学院 数据分析师
关注
一个数的因子个数是6，那么它的质因数分解后的结果只有两种情况：p0^5，或者p0^2 *p1。所以需要对所有数进行质因数分解，讲这两种情况分开讨论；对每种情况，把因子分配到两个数中的一个即可。我的做法是筛出1e6的素数，然后balabala分开讨论，时间复杂度可以达到nlogn
查看原帖
1 评论
相关推荐
哔哩哔哩公司氛围 180人发布 点赞 评论 收藏
分享
03-14 20:09
黑龙江科技大学 Java 
点赞 评论 收藏
分享
昨天 21:53
华中科技大学 C++ 
投递腾讯云智研发等公司10个岗位 > 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 笔试 #
2346418次浏览 27334人参与
# 关于春招你都做了哪些准备？ #
76331次浏览 494人参与
# 牛友故事会 #
503994次浏览 11545人参与
# 运营面经 #
94193次浏览 1173人参与
# 职业发展规划如何回答 #
31485次浏览 184人参与
# 机械人的offer怎么选 #
127773次浏览 731人参与
# 大城市找工作会更容易吗 #
7459次浏览 38人参与
# 担心入职之后被发现很菜怎么办 #
111937次浏览 695人参与
# 研究所笔面经互助 #
61443次浏览 416人参与
# 你上一次加班是什么时候？ #
43197次浏览 303人参与
# 找工作有哪些冷知识 #
15801次浏览 197人参与
# 面试官是我前女友 #
94008次浏览 712人参与
# 谈薪时HR压价该怎么应对 #
189143次浏览 3036人参与
# 如何KTV领导 #
46352次浏览 367人参与
# 你最希望上岸的公司是？ #
111603次浏览 619人参与
# CVTE工作体验 #
8734次浏览 20人参与
# 小米提前批笔试难吗 #
30650次浏览 342人参与
# 上班苦还是上学苦呢？ #
210484次浏览 1278人参与
# 得物求职进展汇总 #
84388次浏览 758人参与
# 技术转行的心路历程 #
45657次浏览 651人参与