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