涉及知识点 二分查找 题目 一个正整数如果能被a或b整除，那么它是神奇的。给定三个整数n,a,b，返回第n个神奇的数字。因为答案可能很大，所以返回答案对109+7取模后的值。示例1：输入：n=1,a=2,b=3输出：2示例2：输入：n=4,a=2,b=3输出：6提示：1<=n<=1092<=a,b<=4104 分析 令f(x)等于[1,x]神奇数字的数量，寻找第一个f(x)大于等于n的x，用左开右闭的二分查找。结果一定在[1,max(a,b)n]中。 神奇数字数量 神奇数字数量等于=被a整除+被b整除同时被a和b整除同时被a和b整除：被a和b的最小公倍数整除，不是被a...