Un pachet de carti este ordonat astfel incat un bloc de S carti consecutive apartin aceleiasi culori. Cineva extrage K carti consecutive din pachet, iar primele K-1 s-au dovedit a fi din acea culoare. Care este probabilitatea ca si a K-a carte extrasa sa fie tot din acea culoare?
- Date de intrare
- Se citesc pe o singura linie doua numere intregi S si K.
- Date de iesire
- Se afiseaza probabilitatea ca fractie ireductibila, in formatul p/q.
- Restrictii
- 2 <= K <= S <= 10^9
Exemple
Exemplul 1
Intrare
13 4
Iesire
10/11
Exemplul 2
Intrare
5 2
Iesire
4/5