Masala #1060

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 20 %

#Binar qidiruv

#Dinamik dasturlash

#Matematika

#Ochko'z algoritm

#Combinatorics

Interval

Sardor chiroyli sonlarni yaxshi ko'radi. U oxirigi va bosh raqamlari bir xil bo'lgan sonlarni chiroyli deb hisoblaydi. Barcha bir xonali sonlar chiroyli sonlardir. Endi u sizga savol bermoqchi \([L, R]\) oraliqda chiroyli sonlar nechta?

Kiruvchi ma'lumotlar:

Kirish faylida yagona qatorda bo'sh joy bilan ajratilgan holatda L va R \((1 \le L \le R \le 10^{18})\) sonlari kiritiladi.

Chiquvchi ma'lumotlar:

Chiqish faylida [L, R] oraliqda chiroyli sonlar sonini chop eting.

Misollar

#	input.txt	output.txt
1	2 47	12
2	47 1024	98

Telegram Facebook

Yechimini yuborish

Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin