感谢群友XXX的真题投稿

题目内容

塔子哥是一个有着无限冒险精神的年轻勇士，他在冒险中遇到了一只凶猛的巨龙，这只巨龙是这个领域中的最终Boss，只有击败了它，他才能获得传说中的宝藏。

思路:求约数

1.根据题意,我们就是求$a$的一个约数$x$ ,使得$|x - b|$ 最小化。所以求一下所有$a$的所有约数,枚举算一下.

2.由于$a$ 很大，我们需要一个$O(\sqrt{a})$ 的计算约数的算法。利用<所有约数都以$\sqrt{a}$ 对应分布>这一性质，我们只需要枚举$[1,\sqrt{a}]$ 内的数，即可得到$a$的所有约数.

3.注意结果可能很大，会爆int