TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  问题讨论与解答  统计信息与排名
  • 首页
  • 题库
  • P1204
  • 题目
  • P1204取数游戏
    限制 : 时间限制 : 10000 MS   空间限制 : 65536 KB
    问题描述

    甲乙两人在玩一种取数字的游戏,给出一个目标数字N和一个整数K,游戏是从1到N这N个整数中取数字出来。每人每次可以从连续K个数中取一个数字出来,两人轮流取数,最后取得数字N的人获胜。
    假如甲是先手,具体的规则是:
    第一步,甲可以从1到K这K个数字中任选一个数字i
    第二步,乙可以从i+1到i+K这K个数字中任选一个数字j
    第三步,甲可以从j+1到j+K这K个数字中任选一个数字ii
    第四步,乙可以从ii+1到ii+K这K个数字中任选一个数字jj
    ......
    最后谁取到N,就是胜者。

    假如甲乙两人都非常聪明,他们始终以最优的策略取数字,给出数字N和K,问:如果甲是先手,他能否获胜,如果能,输出甲第一步取的数字。如果甲无法获胜输出“lose”

    输入格式

    一行,空格间隔的两个整数N和K。(1<=K<=N<=1000000000)

    输出格式

    一行,如果甲获胜,输出一个整数,表示他取得第一个数字。如果甲无法获胜,输出“lose”

    样例输入

    样例输入1:
    21 3
    样例输入2:
    15 4

    样例输出

    样例输出1:
    1
    样例输出2:
    lose