Թաքցված խնդիր
|Այս խնդիրը թաքցված է խմբագրական խրհրդի անդամի կողմից քանի որ կամ այն ոչ ճիշտ լեզվով է գրված,|կամ թեստային տվյալներն են սխալ, կամ խնդրի ձևակերպումը պարզ չէ։|

ACM_0237 - НЕ НАРУШАЙ

   На особо опасном прямом участке дороги длины L решили установить систему контроля движе- ния, включающую в себя N датчиков. Места для установки датчиков были выбраны произвольно по всей длине участка. После того, как места для датчиков были оборудованы, оказалось, что дат- чики должны постоянно обмениваться информацией. Согласно инструкции, для корректной работы системы необходимо, чтобы расстояние между любыми двумя датчиками не превышало D.

   Определите вероятность того, что произвольно выбранные места под датчики удовлетворяют этому условию.

Формат входных данных

   В первой строке и единственной строке три целых положительных числа через пробел: L – длина участка дороги, D – максимально допустимое расстояние между датчиками, N – количество датчиков, 1 L, D, N 15, D L.

Формат выходных данных

   В первой и единственной строке два целых положительных числа через ‘/’ – числитель и зна- менатель несократимой дроби, равной вероятности того, что N произвольно выбранных мест для датчиков на участке дороги длины L расположены так, что расстояние между любыми двумя из них не превышает D.

Примеры

stdin

stdout

1

3 1 2

5/9


Ավելացրեց.Հրանտ Հովհաննիսյան
Ամսաթիվ.2014-10-08
Ժամանակի սահմանափակումը.1s
Ծրագրի տեքստի սահմանափակումը.50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Լեզուներ.Բոլորը բացի ASM32 ASM64 GAWK CLPS CLOJURE D ERL FSHARP FORTRAN GOSU HASK ICON ICK NEM NIM OBJC-CLANG PICO PIKE PYPY PY_NBC RUST SCM guile CHICKEN SED TCL WHITESPACE
Աղբյուրը.West Siberian QF 2014.K

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.