Fişierul intrare/ieşire: | loterie.in, loterie.out | Sursă | FMI No Stress 10 |
Autor | Ionut Anghelina | Adăugată de | |
Timp execuţie pe test | 0.75 sec | Limită de memorie | 131072 kbytes |
Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Loterie
Ramas fara mijloace pentru a-si finanta cariera de jucator profesionist de FIFA, RMN a ales sa joace la Loteria Primelor. Acesta va participa la q extrageri. La fiecare dintre ele i se va oferi un interval de forma [a,b] din care RMN trebuie sa aleaga 2 numere naturale distincte. In cazul in care cele 2 numere alese sunt prime intre ele, el castiga extragerea si o suma considerabila.
Eroul nostru considera ca alegerea la intamplare a celor 2 numere nu este destul de profitabila, asa ca va roaga sa calculati numarul de perechi castigatoare pentru fiecare extragere.
Date de intrare
Fişierul de intrare loterie.in va contine pe prima linie un numar natural q, numarul de extrageri. Pe urmatoarele q linii se vor afla cate 2 numere naturale a si b ce reprezinta capetele intervalului de la extragerea respectiva.
Date de ieşire
În fişierul de ieşire loterie.out se vor afla q numere, numarul de pe linia i reprezentand numarul de alegeri castigatoare pentru extragerea i.
Restricţii
- q ≤ 100.000
- a ≤ 100, pentru orice extragere
- b ≤ 50.000, pentru orice extragere
- Perechea (a,b) nu este diferita de perechea (b,a)
- Pentru 20% din teste q ≤ 1000 si a ≤ b ≤ 100
Exemplu
loterie.in | loterie.out |
---|---|
2 2 5 1 1 | 5 0 |
Explicaţie
In primul caz, perechile castigatoare sunt (2,3),(2,5),(3,4),(3,5),(4,5)
In cel de-al doilea caz nu exista nicio pereche castigatoare.