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

Важка дорога

Важка дорога

Вася добре випив і тепер, коли він дібрався до своєї вулиці, повністю втратив відчуття напрямку. Оскільки він не пам`ятає, з якої сторони його дім, він вибирає напрям навздогад. Більше того, на кожному перехресті Вася з вірогідністю 50\% продовжує йти вперед або, в іншому випадку, розвертається та йде назад. Він настільки втратив зв`язок з реальністю, що може навіть пройти повз свій дім та не помітити його! Пройшовши $n$ кварталів, Вася засинає просто на вулиці. Прокинувшись, він задає собі питання: який у нього був шанс заснути біля свого дому? Бо від перехрестя, від якого Вася почав свій шлях, до перехрестя, який поруч з його будинком всього-на-всього $m$ кварталів. Допоможіть йому. \InputFile В одному рядку містяться два цілі числа $n$ та $m~(1 \le n, m \le 1000)$. \OutputFile Виведіть одне число --- вірогідність Васі заснути на перехресті біля свого дому. Виведіть відповідь з абсолютною похибкою не більше $10^{-7}$.
Ліміт часу 1 секунда
Ліміт використання пам'яті 256 MiB
Вхідні дані #1
1 1
Вихідні дані #1
0.500000000
Вхідні дані #2
10 20
Вихідні дані #2
0.000000000
Вхідні дані #3
1000 100
Вихідні дані #3
0.000169397
Автор Евгений Капун
Джерело 2014 Зимняя школа по программированию, Харьков