TouchStone
  Please Login
Login Sign Up
 Homepage  Problem Set  Examinations  Submissions  Discussions  Statistics
  • Home
  • Problem Set
  • P1204
  • Problem
  • P1204取数游戏
    Limits : Time Limit : 10000 MS   Memory Limit : 65536 KB
    Description

    甲乙两人在玩一种取数字的游戏,给出一个目标数字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”

    Input Format

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

    Output Format

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

    Sample Input

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

    Sample Output

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