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

Poveste şi 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 intrebari de
forma T A, unde T este tipul intrebarii iar A este argumentul ei, cu următoarea semnificaţie:
T = 1: cate numere din interval sunt divizibile cu A
T = 2: cate perechi de numere distincte din interval, divizibile cu A se pot forma
T = 3: cate perechi de numere distincte din interval au ca produs un numar mai mare decât A

h2. Date de intrare

Fişierul de intrare $interval.in$ ...

Fişierul de intrare $interval.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ţ.

h2. Date de ieşire

În fişierul de ieşire $interval.out$ ...

În fişierul $interval.out$ vor fi afişate răspunsurile la cele Q întrebări, plasate pe linii separate.

h2. Restricţii

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

* 1 <= a < b <= 1.000.000.000
* b - a <= 10.000.000
* 1 <= Q <= 20.000
* 1 <= T <= 3
* 1 <= A <= 1.000.000.000
* Vor fi maximum 10 intrebari de tipul 3 intr-un test.
* 10% din teste contţin doar intrebă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). |_. interval.in |_. interval.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

| 7 10
3
1 10
2 2
3 10
| 1
1
6

|
h3. Explicaţie

...

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)

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

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