做题网站推荐: OpenJudge VIJOS UOJ CF JOYOI CODEVS 洛谷 RQNOJ BZOJ POJ HDU 牛客网

本站题目推荐: 高精度 模拟 排序 递推 贪心 递归 搜索 动态规划 数学 图论 数据结构 签到 实名认证 卡评测举报

输入输出 变量类型 顺序结构 选择结构 循环结构 一维数组 NOIP 资源下载


问题 2943. -- 「一本通 6.7 例 1」取石子游戏 1

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

时间限制: 1 Sec  内存限制: 512 MB
提交: 1  解决: 1
[上一题][提交][讨论版][状态][下一题]

题目描述

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

玩家:2 2 2 人;

道具:N N N 颗石子;

规则:

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

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

输入

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

输出

输出仅一行,一个整数,若先手获胜输出 111,后手获胜输出 222

提示

样例输入

23 3

样例输出

1

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

标签

[上一题][提交][讨论版][状态][下一题]