|
||||||||||||||
МИОО, МЦНМО, Оргкомитет Московской олимпиады по информатике
Дистанционные семинары
по подготовке к олимпиадам по информатике
Задача 15-1. Шахматы
| Имя входного файла | input.txt |
| Имя выходного файла | output.txt |
| Максимальное время работы на одном тесте: | 1 секунда |
Требуется найти число способов расставить на шахматной доске NxN K ладей так, чтобы они не били друг друга. Все ладьи считаются одинаковыми.
Формат входных данных
Во входном файле записаны натуральные числа N и K (N, K <= 8).
Формат выходных данных
В выходной файл выведите одно целое число - ответ задачи.
Пример
| input.txt | output.txt |
8 8 |
40320 |