第n个神奇数字
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
一个正整数如果能被 a 或 b 整除，那么它是神奇的。
给定三个整数 n, a, b，返回第 n 个神奇数字对 1e9 + 7 取模后的值。
- 约束：
1 <= n <= 10^9，2 <= a, b <= 4 * 10^4
输入输出格式
- 输入：一行三个整数
n a b - 输出：一行一个整数
输入输出样例
- 输入：4 2 3
- 输出：6
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
一个正整数如果能被 a 或 b 整除，那么它是神奇的。
给定三个整数 n, a, b，返回第 n 个神奇数字对 1e9 + 7 取模后的值。
1 <= n <= 10^9，2 <= a, b <= 4 * 10^4n a b