Гра 1n (play1n)

На столі перед двома гравцями — $k$ однакових предметів (наприклад, кнопок). Вони роблять по одному ходу по черзі, беручи зі столу або одну кнопку, або $n$ кнопок. Не можна пропускати хід. Перемагає той, хто примушує супротивника забрати останню кнопку. Визначте, хто з них переможе, якщо обидва обирають найкращі послідовності ходів. 3 \leq n \leq 6, 1 \leq k \leq 100.