Cerința
Numerele naturale nenule se scriu într-un şir astfel: 12345678910111213141516.... Fiind date n perechi de poziţii din şir de forma (p,q), cu p≤q, să se calculeze suma cifrelor din şir situate pe poziţiile de la p la q.
Date de intrare
Fișierul de intrare sumo.in conține pe prima linie numărul n, iar pe următoarele n linii câte o pereche de numere naturale (p,q), numere naturale separate prin spații.
Date de ieșire
Fișierul de ieșire sumo.out va conține pe fiecare linie de la 1 la n câte un număr reprezentând suma cifrelor din şir corespunzătoare fiecărei perechi (p,q) din fişierul de intrare.
Restricții și precizări
1 ≤ n ≤ 100.000
1 ≤ p ≤ q ≤ 2.000.000.000
Exemplu
sumo.in
3
1 5
7 18
22 26
sumo.out
15
35
16
Explicație
De la poziţia 1 la 5 avem cifrele 12345 iar suma lor este 15, de la poziţia 7 la 18 avem cifrele 789101112131 iar suma lor este 35, iar de la poziţia 22 la 26 avem cifrele 16171 iar suma lor este 16.
Vă mulțumim pentru vizita pe site-ul nostru dedicat Informatică. Sperăm că informațiile disponibile v-au fost utile și inspiraționale. Dacă aveți întrebări sau aveți nevoie de suport suplimentar, suntem aici pentru a vă ajuta. Ne face plăcere să vă revedem și vă invităm să adăugați site-ul nostru la favorite pentru acces rapid!