分数: 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