题目描述
有一只青蛙，不断地在数轴上跳跃。对于一组 $u,a,b$，$f(u, a, b)$ 定义了青蛙在满足以下条件的前提下，可以出现的所有位置的总数：
+ 一开始青蛙在 $0$ 点；
+ 任何时候，青蛙必须在 $0$ 到 $u$ 之间；
+ 若青蛙沿正方向跳，可以从 $k$ 跳到 $k+a$；
+ 若青蛙沿负方向跳，可以从 $k$ 跳到 $k-b$。
给定 $n, a, b$，求
$$\sum_{0\leq u\leq n} f(u,a,b)$$
输入
三个正整数表示 $n, a, b$。
输出
单个整数，表示所求的和。
样例输入输出
输入#4
复制
1000000000 1 2019
输出#4
复制
500000001500000001
提示
+ 对于 $50\%$ 数据，$1\leq n \leq 10^3, 1\leq a, b \leq 10^2$；
+ 对于 $70\%$ 数据，$1\leq n \leq 10^6, 1\leq a, b \leq 10^3$；
+ 对于 $100\%$ 数据，$1\leq n \leq 10^9, 1\leq a, b \leq 10^5$；