Повертаючись додому, ви прочитали оголошення: "Оберіть m різних чисел між 1 та n включно. Ми виберемо m різних чисел між 1 та n довільним чином. Якщо хоча б k чисел співпадуть, то Ви виграли ".
У задачі потрібно обчислити ймовірність Вашого виграшу.
Кожний рядок є окремим тестом і містить три цілі числа n, m та k. Відомо, що 2 ≤ n ≤ 8, 1 ≤ m ≤ n - 1, 1 ≤ k ≤ m.
Для кожного тесту в окремому рядку вивести ймовірність Вашого виграшу з 4 цифрами після десяткової коми.