O-Probability
Griz i Deka uče kombinatoriku. Verovatnoća im je slaba tačka. Da bi ih podstakla, profesorica im je dala za domaći da izračunaju kolika je verovatnoća da će slučajnim izborom izvući prost broj iz zadatog intervala [A,B]? Granice A i B su uključene u interval.
Image: probability
Verovatnoća je realan broj u intervalu (0..1), ukljucujuci i granice. Dodatna stimulacija im je da verovatnoću ne iskazuju kao decimalan broj već u obliku razlomka p/q gde su p i q uzajamno prosti brojevi.
InputSa standardnog ulaza učitavaju se dva cela broja A i B.
(0 <= A <= B <= 2*10^9); (0 <= B - A <= 10^5)
(0 <= A <= B <= 2*10^9); (0 <= B - A <= 10^5)
OutputNa standardnom izlazu potrebno je ispisati traženu verovatnoću u obliku razlomka p/q. p i q su uzajamno prosti, tj. ne mogu se više skraćivati.
Ulaz:
Izlaz:
10 20
Izlaz:
4/11
Ulaz:
Izlaz:
123 9122
Izlaz:
11/90
Submit solution
Coming laterThe grading service will be connected in a later migration step. You can inspect the task and your previous results now.