CodeVS-1032题解报告
DFS+数论+剪枝
TianMaXingKong
【问题】Question
数学家们喜欢各种类型的有奇怪特性的数。例如,他们认为945是一个有趣的数,因为它是第一个所有约数之和大于本身的奇数。
为了帮助他们寻找有趣的数,你将写一个程序扫描一定范围内的数,并确定在此范围内约数个数最多的那个数。不幸的是,这个数和给定的范围比较大,用简单的方法寻找可能需要较多的运行时间。所以请确定你的算法能在几秒内完成最大范围的扫描。
【输入描述】 Input Description
只有一行,给出扫描的范围,由下界L和上界U确定
满足2<=L<=U<=1 000 000 000
【输出描述】 Output Description
对于给定的范围,输出该范围内约数个数D最多的数P。
若有多个,则