Задача №564. Кони
Внимание!
Задачи можно решать в любом порядке.
Сложность задач НЕ связана с их порядком.
Количество попыток сдачи не ограничено, но засчитываются только задачи, полностью прошедшие все тесты (статус "OK").
Задачи можно решать в любом порядке.
Сложность задач НЕ связана с их порядком.
Количество попыток сдачи не ограничено, но засчитываются только задачи, полностью прошедшие все тесты (статус "OK").
Сколько существует клеток на доске размером \(K\)x\(K\) таких, что шахматный конь, стоящий на этой клетке, бьет ровно \(N\) полей?
Входные данные
Вводятся натуральные числа \(K\) и \(N\) (1 ≤ \(K\) ≤ 100, 2 ≤ \(N\) ≤ 8).
Выходные данные
Выведите количество клеток, с которых конь бьет ровно \(N\) полей.
Комментарий
на доске 8x8 конь бьет ровно два поля только с угловых клеток, их 4.
Примеры
Входные данные
8 2
Выходные данные
4
Сдать: для сдачи задач необходимо войти в систему