Зникнення
У грі на основі DD (Dungeons and Dragons) параметри ходу визначаються за допомогою набору гральних кісток з різною кількістю граней. На кожній грані кістки нанесені натуральні числа від 1 до N, де N — це кількість граней на даній кістці. Пошкодження, яке завдає певна зброя, визначається за формулою (M dN + K), де M dN означає суму результатів незалежних кидків N-гранної кістки, а K — деяке натуральне число. Наприклад, 3 d6 + 4 означає, що 3 рази кидається стандартна гральна кістка з 6 гранями, випалі очки сумуються, а потім до суми додається 4.
У грі ви зустріли хитрого монстра Буджума з такими властивостями: якщо нанести йому удар з пошкодженням рівно Q одиниць, де Q — натуральне число, то Буджум буде знищений.
Якщо ж буде завдано пошкодження, відмінне від Q, то Буджум виживе і в свій хід зробить так, що ви зникнете. Проте є і хороші новини: ви ходите раніше Буджума.
За заданими M, N, K і Q визначте, яка ймовірність знищення Буджума даною зброєю.
Вхідні дані
Параметри зброї у вигляді M dN+K, в наступному рядку необхідне пошкодження Q. Числа M, N натуральні і не перевищують 30. Числа K і Q натуральні і за модулем не перевищують 1000.
Вихідні дані
Ймовірність того, що результуюче пошкодження буде дорівнювати Q, у відсотках з точністю до двох знаків після десяткової точки.