首页
比赛
题库
课程
竞赛讨论区
登录
/
注册
去牛客
首页
>
deco的gcd
1条解析
开通博客写题解
夏荷浅梦
发表于 2019-08-24 20:00:14
思路: 数组用来存储所需要的素数(上界为个数中最大的一个,计为),用线性筛即可。我们发现,求每两个数的的乘积我们可以把每个数质因数分解后单独考虑每个质因子的贡献。考虑先用一个数组存下所有数出现的次数。然后将每个可能为个数的质因子的次方存下来(上界还是maxx,也就是代码中的f数组),里面存的是它是哪
展开全文
查看本题
查看本题讨论
等你来战
查看全部
牛客小白月赛119
报名截止时间:2025-07-04 21:00
牛客周赛 Round 99
报名截止时间:2025-07-06 21:00
牛客练习赛142
报名截止时间:2025-07-11 21:30
2025年第一届上海师范大学程序设计竞赛(同步赛)
报名截止时间:2025-07-13 18:00
牛客周赛 Round 100
报名截止时间:2025-07-13 21:00
2025牛客暑期多校训练营1
报名截止时间:2025-07-15 17:00
2025牛客暑期多校训练营2
报名截止时间:2025-07-17 17:00
扫描二维码,关注牛客
意见反馈
下载牛客APP,随时随地刷题