4155. 优化一下

【题目描述】

求第 $n$ 个可以被 $a$ 或 $b$ 整除的数字，答案可能很大，请你输出答案对 $10^9 + 7$ 取模后的值。

你的朋友小A作为枚举算法领域的大神，为了解决这个问题他在 15 岁时只身前往机房，直到 38 岁才算出了该题的答案。

你望着他的背影，不禁感叹道 “如果他当时能优化一下就好了！” 。

【输入格式】

一行三个整数 $n, a, b$。

【输出格式】

一行，答案对 $10^9 + 7$ 取模后的值。

【样例1输入】

1 2 3

【样例1输出】

2

【样例2输入】

4 2 3

【样例2输出】

6

【数据规模与约定】

对于 $30\%$ 的数据 $1 \le n \le 10^3$，$2 \le a, b \le 10^3$ 。

对于 $100\%$ 的数据 $1 \le n \le 10^9$，$2 \le a, b \le 10^9$ 。

【来源】

校际联合邀请赛第6场入门组T2