题目描述

以下的游戏被称为游戏 $n$。

Alice 和 Bob 进行游戏。开始时有 $n$ 个石子。

由 Alice 先手，双方轮流进行如下操作，无法进行操作的一方判负。

• 如果轮到 Alice 操作，她可以取走 $A$ 的正整数倍个石子。
• 如果轮到 Bob 操作，他可以取走 $B$ 的正整数倍个石子。

请你求出在游戏 $1$、游戏 $2$、……、游戏 $N$ 中，双方都采取最优策略时，Alice 能获胜的游戏有多少个。

输入格式

输入通过标准输入按以下格式给出。

$N$ $A$ $B$

输出格式

请输出答案。

样例 1

输入

4 2 1

输出

2

样例 2

输入

27182818284 59045 23356

输出

10752495144

说明/提示

限制条件

• $1\leq N,A,B\leq 10^{18}$
• 输入均为整数

样例解释 1

在游戏 $1$ 中，Alice 无法进行操作，因此 Alice 输。 在游戏 $2$ 中，Alice 可以取走 $2$ 个石子，使 Bob 无法操作，因此 Alice 赢。 在游戏 $3$ 中，Alice 取走 $2$ 个石子，Bob 取走 $1$ 个石子后，Alice 无法操作，因此 Alice 输。 在游戏 $4$ 中，Alice 可以取走 $2\times 2=4$ 个石子，使 Bob 无法操作，因此 Alice 赢。 综上，在游戏 $1,2,3,4$ 中，Alice 能获胜的游戏有 $2$ 个。

由 ChatGPT 4.1 翻译