擦板格末手胜负

入门⏱ 1000ms💾 256MB#P2307🏷️ 博弈论数学

题目描述

桌上有一长条黑板擦除游戏:共 $N$ 个格子的涂痕,两名玩家轮流擦除,每次必须擦掉至少 $1$ 个、至多 $K$ 个格子的涂痕, 涂痕全部擦光时游戏结束,擦掉最后一个涂痕的玩家获胜。双方都采取最优策略,问谁必胜。

输入格式

一行两个整数 $N$ 和 $K$($1 \le K \le N$)。

输出格式

一行:先手必胜输出 $1$,后手必胜输出 $2$。

数据范围

None

样例输入 #1
23 3
样例输出 #1
1
样例输入 #2
4 3
样例输出 #2
2