Гра 1n (play1n)
Середня
Обмеження на час виконання 0,1 секунди
Обмеження на використання пам'яті 64 мегабайти
На столі перед двома гравцями – k однакових предметів (наприклад, кнопок). Вони роблять по одному ходу по черзі, беручи зі столу або одну кнопку, або n кнопок. Не можна пропускати хід. Перемагає той, хто примушує супротивника забрати останню кнопку. Визначити, хто з них переможе, якщо обидва обирають найкращі послідовності ходів. 3 <= n <= 6, 1 <= k <= 100.####Вхідні даніУ рядку ввести значення k, n.####Вихідні даніВивести номер переможця.
Приклади
Вхідні дані #1
Відповідь #1
Відправки 271
Коефіцієнт прийняття 17%