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

Игра в лотерею

Игра в лотерею

Лимит времени 1 секунда
Лимит использования памяти 64 MiB

Возвращаясь домой, вы прочитали объявление: “Выберите m разных чисел между 1 и n включительно. Мы выберем m разных чисел между 1 и n произвольным образом. Если хотя бы k чисел совпадут, то Вы выиграли”.

В задаче требуется вычислить вероятность Вашего выигрыша.

Входные данные

Каждая строка является отдельным тестом и содержит три целых числа n, m и k. Известно, что 2n8, 1mn - 1, 1km.

Выходные данные

Для каждого теста в отдельной строке вывести вероятность Вашего выигрыша с 4 цифрами после десятичной точки.

Пример

Входные данные #1
3 2 1
8 2 1
8 4 2
Выходные данные #1
1.0000
0.4643
0.7571