eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Ключи в коробке

Ключи в коробке

Имеется \textbf{n} коробок, пронумерованных с \textbf{1} до \textbf{n}, а также \textbf{n} ключей, пронумерованных с \textbf{1} до \textbf{n}. \textbf{i} - ый ключ может открыть только \textbf{i} - ую коробку. Произвольным образом расположим каждый ключ в отдельную коробку, после чего закроем все коробки. Считаем, что любое расположения ключей можно получить с одинаковой вероятностью. Имеются \textbf{m} бомб, каждой из которых можно открыть одну коробку. Открыв при помощи бомбы коробку и достав из нее ключ, возможно, этим ключом можно открыть еще одну коробку (если этот ключ не от коробки, в которой он лежал). Таким образом продолжаем процесс подрыва коробок, доставания ключей и открывание коробок извлеченными ключами. Найти вероятность того, что можно таким образом открыть все коробки. \InputFile Каждая строка содержит два целых числа \textbf{n} (\textbf{1} ≤ \textbf{n} ≤ \textbf{20}) и \textbf{m} (\textbf{1} ≤ \textbf{m} ≤ \textbf{n}). \OutputFile Для каждого теста в отдельной строке вывести вероятность того, что можно открыть все коробки. Выводить искомую вероятность следует в виде дроби “\textbf{A}/\textbf{B}”. Значения \textbf{A} и \textbf{B} являются натуральными числами, не содержат ведущих нулей и являются взаимно простыми.
Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные #1
2 1
3 1
3 2
4 2
Выходные данные #1
1/2
1/3
5/6
17/24