Zgłaszanie | Wszystkie zgłoszenia | Najlepsze | Lista |
JIR1 - Józio i Rózia: Cukierki |
Józio i Rózia nie mogą zaznać spokoju. Co roku, w ramach gwiazdkowego prezentu, ich przyszywany wujek Piotr proponuje im grę, w której mogą wygrać worek pełen słodkości. Wkłada on do worka a pysznych cukierków kokosowych oraz b kamieni (zawiniętych dla niepoznaki w cukierkowy papierek). Najpierw prosi Józia o wylosowanie jednego przedmiotu. Jeśli Józio wylosował kamień, do worka trafia dodatkowo d kamieni, w przeciwnym razie pula zwiększa się o d cukierków. Wylosowany przedmiot również trafia z powrotem do worka. Następnie losuje Rózia. Jeśli uda jej się trafić na cukierek, dzieci mogą zabrać wszystkie smakołyki. W przeciwnym przypadku Piotr może im zaoferować tylko jeden, wylosowany przez Rózię przedmiot. Ponieważ wujek podaje im wartości a, b i d z dużym wyprzedzeniem (aby narobić im smaku), dzieci postanowiły obliczyć prawdopodobieństwo zdobycia słodyczy. Niestety, szybko stwierdziły, że nie potrafią tego zrobić. Poprosiły więc Ciebie o pomoc, zapewniając jednocześnie, że Piotr się o niczym nie dowie.
Wejście
W pierwszej linii liczba testów t, w kolejnych liniach wartości a, b i d rozdzielone spacją.
Wyjście
Dla podanej liczby testów wypisz w osobnej linii poszukiwane prawdopodobieństwo w postaci nieskracalnej: licznik/mianownik.
Założenia
t <= 500000
a, b, d - liczby całkowite
a, b > 0
d >= min(a, b)
a, b, d < 10^12
Przykład
Wejście: 1
2 3 5 Wyjście: 2/5
Dodane przez: | M. N. |
Data dodania: | 2014-12-25 |
Limit czasu wykonania programu: | 0.200s-2.099s |
Limit długości kodu źródłowego | 50000B |
Limit pamięci: | 1536MB |
Cluster: | Cube (Intel G860) |
Języki programowania: | All except: ASM64 GOSU |