← 返回题目列表

AtCoder · arc145_b

B. AB游戏

中文机器翻译题面 查看原题

分数: 500 点

问题陈述

以下游戏称为游戏 n:

游戏由 Alice 和 Bob 玩。最初,有 n 石头。

玩家轮流进行如下所述的移动,爱丽丝先走。无法采取行动的玩家就输了。

  • 在爱丽丝的回合中,她必须移除一定数量的石子,其数量是 A.
  • 轮到鲍勃时,他必须移除的石子数量为 B.

在多少个游戏中 1, 游戏 2, ..., 游戏 N 当两个玩家都发挥最佳状态时,Alice 会赢吗?

约束

  • 1 \leq N ,A,B \leq 10^{18}
  • 输入中的所有值都是整数。

输入

输入由标准输入按以下格式给出:

N A B

输出

打印答案。


示例输入 1

4 2 1

示例输出 1

2

游戏中 1,Alice 无法移动,因此失败。

游戏中 2,爱丽丝删除 2 石头,然后鲍勃无法移动:爱丽丝获胜。

游戏中 3,爱丽丝删除 2 石头,鲍勃移除 1 石头,然后爱丽丝无法移动并输了。

游戏中 4,爱丽丝删除 2 \times 2 = 4 石头,然后鲍勃无法移动:爱丽丝获胜。

因此,爱丽丝在四场比赛中赢了两场。


示例输入 2

27182818284 59045 23356

示例输出 2

10752495144