传统题 1000ms 512MiB

「一本通 6.7 例 1」取石子游戏 1

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

有一种有趣的游戏,玩法如下:

玩家:2 2 人;

道具:N N 颗石子;

规则:

  1. 游戏双方轮流取石子;
  2. 每人每次取走若干颗石子(最少取 1 1 颗,最多取 K K 颗);
  3. 石子取光,则游戏结束;
  4. 最后取石子的一方为胜。

假如参与游戏的玩家都非常聪明,问最后谁会获胜?

输入格式

输入仅一行,两个整数 N N K K

输出格式

输出仅一行,一个整数,若先手获胜输出 11,后手获胜输出 22

样例

23 3
1

数据范围与提示

对于全部数据,1N105,1KN 1 \le N \le 10^5, 1\le K \le N

2024级新生ACM培训课后习题十二: 组合数学/博弈论

未认领
状态
已结束
题目
21
开始时间
2024-12-13 12:00
截止时间
2025-9-1 23:59
可延期
0 小时