问题 1954. -- 取石子游戏1

1954: 取石子游戏1

时间限制: 1 Sec  内存限制: 128 MB
提交: 16  解决: 14
[提交][状态][讨论版]

题目描述

设有一堆石子,数量为N(1≤N≤1000000),两个人轮番取出其中的若干个,每次最多取M(1≤M≤1000000)个,最先把石子取完者胜利。
现在由你先取,假设你和对方都十分的聪明,都采取最好的策略,问最后你是胜者还是败者。

输入

两个整数N和M。

输出

一个数字1或0。如果最后你是胜利者则为1;若失败则为0。

样例输入

10 4

提示

来源

[提交][状态]