题目如下: 解题思路:本题求的是第N个Magical Number,我们可以很轻松的知道这个数的取值范围 [min(A,B), N*max(A,B)].对于知道上下界求具体数字的题目,可以考虑用二分查找.这样题目就从找出第N个Magical Number变成判断一个数是否是第N个Magical Number.假设n是其中一个Magical Number,显然n满足 n % A == 0 或者 n % B == 0.对于A来说,从A到n之间有n/A个Magical Number,而对B来说是n/B…