Марічка вмикає лампи
Обмеження: 2 сек., 256 МіБ
У Зеника є mm ламп, пронумерованих від 1 до mm, і є ціле число n<mn<m.
Зеник рівноймовірно вибирає ціле число kk від 0 до nn. Після цього Марічка рівноймовірно вибирає множину з kk ламп та вмикає їх.
Зенику цікаво дізнатися, з якою імовірністю всі ввімкнені лампи матимуть номери не більші за nn.
Вхідні дані
У єдиному рядку задано два цілих числа mm і nn, де mm — кількість ламп.
Вихідні дані
У єдиному рядку виведіть дійсне число — шукану ймовірність, помножену на n+1n+1.
Відповідь буде зараховано, якщо її абсолютна чи відносна похибка не перевищуватиме 10−710−7.
Обмеження
0≤n<m≤1090≤n<m≤109.
Приклади
Вхідні дані (stdin) | Вихідні дані (stdout) |
---|---|
2 1 | 1.5 |
Примітки
За умови k=0k=0, Марічка не ввімкне жодної лампи. Тому всі ввімкнені лампи матимуть номери не більші за 1.
Якщо Зеник вибере k=1k=1, Марічка може ввімкнути першу або другу лампу. Тоді з імовірністю 0,5 ввімкнена лампа матиме номер не більший за 1.
Імовірність вибрати кожне kk дорівнює 0,5.
Шукана ймовірність дорівнює 0,5⋅1+0,5⋅0,5=0,5⋅1,50,5⋅1+0,5⋅0,5=0,5⋅1,5.
Відповідь на задачу дорівнює 1,5 — імовірність, помножена на n+1=2n+1=2.