[0878] 第 N 个神奇数字
- GitHub
- http://leetcode.xuezhisd.top/post/8f93bee6.html
- https://leetcode.com/problems/nth-magical-number
- https://leetcode-cn.com/problems/nth-magical-number
题目描述
如果正整数可以被 A 或 B 整除，那么它是神奇的。
返回第 N 个神奇数字。由于答案可能非常大，返回它模 10^9 + 7 的结果。
示例 1：
输入：N = 1, A = 2, B = 3 输出：2
示例 2：
输入：N = 4, A = 2, B = 3 输出：6
示例 3：
输入：N = 5, A = 2, B = 4 输出：10
示例 4：
输入：N = 3, A = 6, B = 4 输出：8
提示：
1 <= N <= 10^92 <= A <= 400002 <= B <= 40000
Related Topics
题目解析
- [请一句话描述题目…]
不确定性
方法一：[算法名称]
分析
思路
注意
知识点
复杂度
代码
1 | // |
方法二：[算法名称]
分析
思路
注意
知识点
复杂度
代码
1 | // |