henu_暑假拿T恤
2022-04-20 19:17 门头沟学院 数据分析师
关注
一个数的因子个数是6，那么它的质因数分解后的结果只有两种情况：p0^5，或者p0^2 *p1。所以需要对所有数进行质因数分解，讲这两种情况分开讨论；对每种情况，把因子分配到两个数中的一个即可。我的做法是筛出1e6的素数，然后balabala分开讨论，时间复杂度可以达到nlogn
查看原帖
1 评论
相关推荐
fangfu：社会第一课，不要把鸡蛋放一个篮子里 点赞 评论 收藏
分享
牛客热帖
正在热议
# 25届秋招总结 #
313076次浏览 2867人参与
# 海康威视求职进展汇总 #
399737次浏览 3406人参与
# 百度开奖 #
172973次浏览 1083人参与
# 地方国企笔面经互助 #
4131次浏览 12人参与
# 学历or实习经历，哪个更重要 #
52285次浏览 412人参与
# 选完offer后，你后悔学本专业吗 #
20846次浏览 149人参与
# 阿里云管培生offer #
34595次浏览 415人参与
# 如何一边实习一边秋招 #
993715次浏览 12648人参与
# 正在实习的你，几点下班 #
52613次浏览 394人参与
# 如果有时光机，你最想去到哪个年纪？ #
18912次浏览 277人参与
# 国央企薪资爆料 #
10010次浏览 75人参与
# 米哈游求职进展汇总 #
176549次浏览 1463人参与
# 美的求职进展汇总 #
206911次浏览 1619人参与
# 2023毕业生求职有问必答 #
120825次浏览 1302人参与
# 投递实习岗位前的准备 #
1180637次浏览 18401人参与
# 机械制造秋招总结 #
30354次浏览 353人参与
# 秋招拿一个offer可以躺平吗 #
106054次浏览 815人参与
# 机械制造面试记录 #
149644次浏览 1931人参与
# 如果不工作真的会快乐吗 #
60041次浏览 527人参与
# 求职遇到的搞笑事件 #
71137次浏览 577人参与
# 得物求职进展汇总 #
66838次浏览 685人参与
# 0offer是寒冬太冷还是我太菜 #
900529次浏览 8017人参与