Пожалуйста обьясните хорошенько задачу прошууу
Ещё в детстве маленького Гарика заинтересовал вопрос: а сколькими способами на шахматной доске размером N×N можно расставить N ладей так, чтобы они не били друг друга. Он очень долго решал эту задачку для каждого варианта, а когда решил - бросил шахматы.
А как быстро Вы управитесь с этой задачкой?
Входные данные
В единственной строке одно число - размер шахматной доски (натуральное число не превышающее 1000).
Входные данные
В единственной строке ответ, найденный Гариком.
Входные данные
2
Выходные данные
2
Показать классификацию задачи
Ладьи можно поставить на диагонали, только так. А число клеток диагонали равно длине стороны квадрата. При входных данных N Ответ всегда будет N. Если Гарик действительно долго решал эту задачу, то шахматы это не его.
Оцени ответ
Подпишись на наш канал в телеграм. Там мы даём ещё больше полезной информации для школьников!
