Fișierul intrare/ieșire	interval2.in, interval2.out	Sursă	Info Oltenia 2018 clasele 5-6
Autor	Bogdan Beldea	Adăugată de	Cristian Frâncu • francu
Timp de execuție pe test	5 sec	Limită de memorie	32768 KB
Scorul tău	N/A	Dificultate	4

Poți vedea testele pentru această problemă accesând atașamentele .

Vezi soluțiile trimise | Statistici

Interval2 (clasele 5/6)

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

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ț.

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.

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 î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

Exemplu