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

Кидання кубиків

Кидання кубиків

Кидається \textbf{n} однакових гральних кубиків. Знайти ймовірність того, що сума чисел на усіх кубіках буде як мінімум \textbf{x}. \InputFile Складається з декількох тестів. Кожний тест складається з двох цілих чисел \textbf{n} (\textbf{1} ≤ \textbf{n} ≤ \textbf{24}) та \textbf{x} (\textbf{0} ≤ \textbf{x} < \textbf{150}), зміст яких описаний в умові задачі. Останній тест містить \textbf{n = 0}, \textbf{x = 0} і не обробляється. \OutputFile Для кожного тесту в окремому рядку вивести шукану ймовірність у вигляді звичайного нескоротного дробу у форматі, вказаному у прикладі. Усі числа що виводяться є беззнаковими \textbf{64}-бітними цілими.
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
3 9
1 7
24 24
15 76
24 56
24 143
23 81
7 38
0 0
Вихідні дані #1
20/27
0
1
11703055/78364164096
789532654692658645/789730223053602816
25/4738381338321616896
1/2
55/46656