Алгоритмы(1657 задач)
Структуры данных(279 задач)
Интерактивные задачи(17 задач)
Другое(54 задач)
Сколько существует клеток на доске размером \(K\)x\(K\) таких, что шахматный конь, стоящий на этой клетке, бьет ровно \(N\) полей?
Вводятся натуральные числа \(K\) и \(N\) (1 ≤ \(K\) ≤ 100, 2 ≤ \(N\) ≤ 8).
Выведите количество клеток, с которых конь бьет ровно \(N\) полей.
на доске 8x8 конь бьет ровно два поля только с угловых клеток, их 4.
8 2
4
Двое играют в следующую игру. Из кучки спичек за один ход игрок вытягивает либо 1, либо 2, либо 1000 спичек. Выигрывает тот, кто забирает последнюю спичку. Кто выигрывает при правильной игре?
Вводится одно натуральное число — \(N\) ( 1≤ \(N\) ≤ 10000) начальное количество спичек в кучке.
Выведите 1, если выигрывает первый игрок (тот, кто ходит первым), или 2, если выигрывает второй игрок.
2
1
3
2