题目描述
有一只青蛙，不断地在数轴上跳跃。对于一组 u,a,b，f(u,a,b) 定义了青蛙在满足以下条件的前提下，可以出现的所有位置的总数：
- 一开始青蛙在 0 点；
- 任何时候，青蛙必须在 0 到 u 之间；
- 若青蛙沿正方向跳，可以从 k 跳到 k+a；
- 若青蛙沿负方向跳，可以从 k 跳到 k−b。
给定 n,a,b，求
0≤u≤n∑f(u,a,b)
输入格式
三个正整数表示 n,a,b。
输出格式
单个整数，表示所求的和。
6 4 5
10
7 5 3
19
100 100000 1
101
1000000000 1 2019
500000001500000001
数据范围
- 对于 50% 数据，1≤n≤103,1≤a,b≤102；
- 对于 70% 数据，1≤n≤106,1≤a,b≤103；
- 对于 100% 数据，1≤n≤109,1≤a,b≤105；
