Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2016-09-21 15:29:35.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | diapazon.in, diapazon.out | Sursă | Algoritmiada 2016, Runda Finala, Seniori |
| Autor | Andrei Popa, Eugenie Daniel Posdarascu | Adăugată de |  Popa Andrei •andreiiii |
| Timp execuţie pe test | 1.25 sec | Limită de memorie | 36864 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Diapazon
Poveste şi cerinţă...
Date de intrare
Fişierul de intrare diapazon.in contine cele pe prima linie numarul N. Pe fiecare dintre urmatoarele N linii este descris cate un diapazon prin patru numere intregi: A, B, P, Q, reprezentand un diapazon [A, B] care are probabilitate P/Q sa se uneasca cu diapazonul care cade.
Date de ieşire
În fişierul de ieşire diapazon.out trebuie sa contina pe prima linie un numar natural X < 1.000.000.007. Daca raspunsul este un numar rational U/V, atunci X are proprietatea X * U ≡ V (mod 1.000.000.007).
Restricţii
- 0 < P < Q ≤ 1.000
- 0 < A ≤ B ≤ 1.000.000
- Pentru teste in valoare de ... puncte N ≤ 20
- Pentru teste in valoare de ... puncte N ≤ 200
- Pentru teste in valoare de ... puncte N ≤ 2.000
- Pentru teste in valoare de ... puncte N ≤ 100.000
Exemplu
| diapazon.in | diapazon.out |
|---|---|
| 5 35 64 58 873 41 70 407 729 18 90 165 628 10 57 33 104 60 69 152 466 | 779316733 |
Explicaţie
...
Trebuie sa te autentifici pentru a trimite solutii. Click aici
