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

Полный набор

Полный набор

Ліміт часу 2 секунди
Ліміт використання пам'яті 256 MiB

Вася продолжает умирать от скуки. Чтобы хоть как-то развлечься, он взял N кубиков, пронумерованных от 1 доN, перемешал их и взял K из них наобум, после чего записал их номера и вернул их в общую кучу. Затем он повторил эти действия: снова перемешал, снова взял K кубиков, и так далее. И теперь у него возник вопрос: сколько раз нужно так сделать, чтобы каждый кубик был взят хотя бы по одному разу?

Вхідні дані

Первая строка входного файла содержит два целых числа: N и K.

1 ≤ N ≤ 1000

1 ≤ K ≤ N

Вихідні дані

Выведите единственное число — среднее количество итераций до того, как каждый кубик будет взят хотя бы по разу. Выведите ответ с относительной погрешностью не более 10^{−7}

Приклад

Вхідні дані #1
5 1
Вихідні дані #1
11.416666667
Автор Евгений Капун
Джерело Зимняя школа по программированию 2014, Харьков