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

Парковка

Парковка

Головний лікар лікарні просудився і не міг оперувати. Він сидів у своєму кабінеті і дивився у вікно, як приїзджають та відїзджають машини. Тут підїхала швидка, не змогла припаркуватись біля входу і санітарам довелось нести хворого на носшах через все подвір'я. "\textit{Бардак!}" - подумав головний лікар, виклткав штатного програміста і попросив провести дослідження процесів паркування. Нехай місце для паркувння розбито по довжині лініями розмітки на \textbf{l} рівних секцій, а кожній машині швидкої допомоги для паркування потрібно рівно \textbf{d} послідовних секцій. При цьому вибір місця для паркувння з усіх можливих варіантів здійснюється рівноймовірно. Водії швидкої допомоги майстри паркування, тому можуть припаркуватись, навіть якщо вільне місце у точності дорівнює \textbf{d}. Нові автомобілі приїзджають постійно, доки є можливість припаркуватись. Потрібно визначитиь очікувану кількість припарковани автомобілів, щоб потім вияснити, наскільки необхідно розширити парковку. \InputFile В одному рядку задано два натуральних числа \textbf{l} (\textbf{3} ≤ \textbf{l} ≤ \textbf{50}) та \textbf{d} (\textbf{3} ≤ \textbf{d} ≤ \textbf{l}). \OutputFile В одному рядку вивести два цілих числа, відокремлені знаком "\textbf{/}", без пропусків -- математичне очікування числа припаркованих автомобілів у вигляді нескоротного дробу (навіть якщо знаменник дробу дорівнює \textbf{1}, він все рівно виводиться).
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
6 3
Вихідні дані #1
3/2
Джерело Новосибирск 2013