Masala #0035

Xotira 16 mb Vaqt 1000 ms Qiyinchiligi 40 %
14

  

Qat'iyatli son

length(A) funksiyasi A sonining 10 lik sanoq tizimida ifodalanishidagi raqamlar soniga teng bo'lsin.
Qat'iyatli son deb quyidagi sonlarga aytiladi:
length(A) = 1 bo'lgan barcha nomanfiy sonlar qat'iyatli sondir.
length(A) > 1 bo'lgan barcha nomanfiy sonlar qat'iyatli bo'lishi uchun quyidagi ikki shartni bajarishi kerak
- A soni length(A) ga qoldiqsiz bo'linishi kerak
- A / length(A) soni ham qat'iyatli son bo'lishi kerak

Sizning vazifangiz [L, R] oralig'iga tegishli nechta qat'iyatli son borligini topishdan iborat.


Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylining dastlabki qatorida bitta butun son, T(1 ≤ T ≤ 200) testlar soni kiritiladi.
Keyin har bir test uchun alohida qatorda ikkitadan butun son, L va R(0 ≤ L < R ≤ 1018)


Chiquvchi ma'lumotlar:

OUTPUT.TXT chiqish faylida har bir test uchun alohida qatorda masala javobini chiqaring.


Misollar
# input.txt output.txt
1
5
7 25
33 48
1 100
99 103
0 1000000
10
3
26
0
96
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin

Robocontest.uz Copyrighted © 2020 by Robocontest Team

Generated in 54ms