AB 游戏

时间限制：2s
空间限制：1024MB

题目描述

称下面的游戏为游戏 $n$：初始有 $n$ 颗石子，Alice 与 Bob 轮流操作，Alice 先手。Alice 每次必须取走 $A$ 的正整数倍颗石子，Bob 每次必须取走 $B$ 的正整数倍颗石子；无法操作的一方失败。

求游戏 $1,2,\ldots,N$ 中，在双方都采取最优策略时 Alice 获胜的游戏个数。

输入格式

输入一行三个整数 $N,A,B$。

输出格式

输出答案。

样例输入 1

4 2 1

样例输出 1

2

样例输入 2

27182818284 59045 23356

样例输出 2

10752495144

数据范围

• $1\le N,A,B\le 10^{18}$。