round4D

20230723牛客round4D题:给出一个大数的所有约数,通过dfs用质因子反向构造约数

# 两个正整数a,b,请问a∗b有哪些因子 #1≤a,b≤1e9 # 求因子的数量并给出所有因子 ### 本题无脑的暴力显然不能过,但用set存数,加上考虑到a*b的所有约数其实就是a的所有约数和b的所有约数分别相乘(核心) # 补充常识:int范围内数的约数个数最多为1600,2e9数的约数个数最 ......
约数 大数 因子 20230723 round4D
共1篇  :1/1页 首页上一页1下一页尾页