== include(page="template/taskheader" task_id="sigma") ==
Poveste și cerință...
*Notă:* Problema este adaptată după "Delicious Dishes":https://www.codechef.com/problems/DDISH
Un număr natural este sigma dacă toate cifrele sale sînt distincte.
Răspundeți la $T$ întrebări de forma $⟨X, Y⟩$ cu semnificația: Cîte numere sigma există între $X$ și $Y$ inclusiv?
h2. Date de intrare
Fișierul de intrare $sigma.in$ ...
Fișierul de intrare $sigma.in$ conține pe prima linie numărul $T$, iar pe următoarele $T$ linii cîte o pereche $X Y$.
h2. Date de ieșire
În fișierul de ieșire $sigma.out$ ...
În fișierul de ieșire $sigma.out$ afișați răspunsurile, cîte unul pe linie.
h2. Restricții
* $... ≤ ... ≤ ...$
* 1 ≤ $T$ ≤ 100.000
* 1 ≤ $X$ ≤ $Y$ ≤ 10[^10^]
table{width: inherit}.
|_. subtask |_. puncte |_. restricții |
| 1 | 20 | $T$ ≤ 5.000; 1 ≤ $X$ ≤ $Y$ ≤ 5.000 |
| 2 | 20 | $T$ ≤ 10.000; 1 ≤ $X$ ≤ $Y$ ≤ 5.000.000 |
| 3 | 20 | $T$ ≤ 50.000; 1 ≤ $X$ ≤ $Y$ ≤ 10[^7^] |
| 4 | 20 | $T$ ≤ 50.000; 1 ≤ $X$ ≤ $Y$ ≤ 10[^9^] |
| 5 | 20 | Fără restricții suplimentare. |
Testele *nu* sînt grupate.
h2. Exemplu
table(example).
table(example).
|_. sigma.in |_. sigma.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
| 3
7 13
150 200
1000000 2000000
| 6
40
60480
|
h3. Explicație
...
* În intervalul [7, 13] numerele sigma sînt 7, 8, 9, 10, 12 și 13.
* În intervalul [150, 200] există 11 numere care nu sînt sigma, și anume 151, 155, 161, 166, 171, 177, 181, 188, 191, 199 și 200.
== include(page="template/taskfooter" task_id="sigma") ==
