Diferențe pentru problema/interval2 între reviziile #3 si #1

== include(page="template/taskheader" task_id="interval2") ==

h2. Cerință
 
Fiind dat intervalul [a, b] (toate numerele de la a până la b, inclusiv a și b) , se cere să se răspundă la Q de întrebări de forma T A, unde T este tipul întrebării iar A este argumentul ei, cu următoarea semnificație:
 
T = 1: câte numere din interval sunt divizibile cu A
T = 2: câte perechi de numere distincte din interval, divizibile cu A se pot forma
T = 3: câte perechi de numere distincte din interval au ca produs un număr mai mare decât A

Poveste și cerință...

h2. Date de intrare

Fișierul de intrare $interval2.in$ conține pe prima linie două numere naturale, a și b, separate, printr-un spațiu, reprezentând capetele intervalului. Pe a doua linie se află un număr Q, numărul de întrebări, iar pe următoarele Q linii se află perechi de două numere naturale, T și A, cu semnificația dată în enunț.

Fișierul de intrare $interval2.in$ ...

h2. Date de ieșire

În fișierul de ieșire $interval2.out$ vor fi afișate răspunsurile la cele Q întrebări, plasate pe linii separate.

În fișierul de ieșire $interval2.out$ ...

h2. Restricții

* 1 &le; a < b &le; 1.000.000.000
* b - a &le; 10.000.000
* 1 &le; Q &le; 20.000
* 1 &le; T &le; 3
* 1 &le; A &le; 1.000.000.000
* Vor fi maximum 10 întrebări de tipul 3 într-un test.
* 10% din teste conțin doar întrebări de tipul 1
* 20% din teste conțin doar întrebări de tipul 2
* 30% din teste conțin doar întrebări de tipul 3
* 50% din teste conțin doar întrebări de tipul 1, 2 și 3
* Rezultatele întrebărilor nu depășesc 18 cifre

* $... ≤ ... ≤ ...$

h2. Exemplu
table(example).

|_. interval2.in |_. interval2.out |_. Explicații |
| 7 10
3
1 10
2 2
3 10
| 1
1
6
| Intervalul [7, 10]  este format din numerele 7, 8, 9 ,10.
Avem 3 intrebari:
Pentru 1 10, numărul de valori divizibile cu 10 este 1
Pentru 2 2, rezulta o pereche de numere divizibila cu 2, perechea  8, 10
Pentru 3 10 rezulta 6 perechi de numere care au produsul mai mare decat 10:
(7,8), (8, 9),(7, 10), (8,10),(7,9),(9,10)
|

|_. interval2.in |_. interval2.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|
 
h3. Explicație
 
...

== include(page="template/taskfooter" task_id="interval2") ==