eolymp
bolt
Try our new interface for solving problems
Məsələlər

Судьбоносная шахматная задачка

Судьбоносная шахматная задачка

Zaman məhdudiyyəti 0.5 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB

Динамика по профилю - это просто.

М.Дворкин

В младших классах Миша увлёкся рисованием, но когда перешли к рисованию портретов, у него начались проблемы – рисунок лица в профиль у него получался изломанным. Тогда Миша занялся шахматами – благо там линии на шахматной доске все прямые.

Поступив в профильный ВУЗ, он задумался о своей будущей профилизации и, так как слово профиль начинало ему всё больше нравится, решил заняться углубленным изучением динамики по профилю.

А началось всё, в том числе и его увлечение программированием, как рассказал он сам по секрету своим товарищам, с простой задачки, которую ему предложили решить на шахматном кружке во дворце пионеров.

Пока Вы не приступили к решению профильных Мишиных задач, попробуйте решить эту судьбоносную задачку: "Требуется найти число способов расставить на шахматной доске NxNK ладей так, чтобы они не били друг друга. Простая замена расположения 2-х ладей нового способа не даёт."

Giriş verilənləri

Во входном файле записаны натуральные числа N и K (N, K8).

Çıxış verilənləri

В выходной файл выведите одно целое число – ответ на судьбоносную для Миши задачу.

Nümunə

Giriş verilənləri #1
8 8
Çıxış verilənləri #1
40320