会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
mathiter
博客园
首页
新随笔
联系
订阅
管理
文章分类 -
题解
/
牛客
20230723牛客round4D题:给出一个大数的所有约数,通过dfs用质因子反向构造约数
摘要:# 两个正整数a,b,请问a∗b有哪些因子 #1≤a,b≤1e9 # 求因子的数量并给出所有因子 ### 本题无脑的暴力显然不能过,但用set存数,加上考虑到a*b的所有约数其实就是a的所有约数和b的所有约数分别相乘(核心) # 补充常识:int范围内数的约数个数最多为1600,2e9数的约数个数最
阅读全文
posted @
2023-07-24 11:34
potential-star
阅读(23)
评论(0)
推荐(0)
公告