文章分类 -  题解

20230723牛客round4D题：给出一个大数的所有约数，通过dfs用质因子反向构造约数
发表于 2023-07-24 11:34阅读：16评论：0推荐：0
摘要：# 两个正整数a，b，请问a∗b有哪些因子 #1≤a,b≤1e9 # 求因子的数量并给出所有因子 ### 本题无脑的暴力显然不能过，但用set存数，加上考虑到a*b的所有约数其实就是a的所有约数和b的所有约数分别相乘(核心） # 补充常识：int范围内数的约数个数最多为1600，2e9数的约数个数最 阅读全文 »
posted @ 2023-07-24 11:34 potential-star 阅读(16) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示