Conun sınağı#7802

Conun sınağı

1 saniyə
64 meqabayt
Çox çətin

Kiçik Con rəqəmlərin test edilməsi ilə məşğuldur. Onun iki tam ədədi A və B var. Con bəzi tam ədəd X-i nəzərdən keçirir. Əgər A ≤ X ≤ B olarsa, X ədədi Conun testindən uğurla keçir. Əks halda, Con X ədədinin onluq yazılışındakı rəqəmləri istifadə edərək tam ədəd Y qurur. Əvvəlcə X ədədi ilk rəqəmini (ən əhəmiyyətli olanı) götürür, sonra X ədədinin son rəqəmini, sonra ikinci rəqəmi, daha sonra sondan ikinci rəqəmi və s. bütün rəqəmlər istifadə olunana qədər davam edir. Məsələn, əgər X = 1234567 olarsa, Y = 1726354, və əgər X = 1020 olarsa, Y = 1002. Y ədədi qurulduqdan sonra, əgər A ≤ Y ≤ B olarsa, X ədədi Conun testindən keçir, əks halda X testdən keçmir.

Sizdən bütün müsbət tam ədədləri saymağınız tələb olunur ki, onlar Conun testindən keçsinlər.

Giriş məlumatları

İki tam ədəd A və B boşluqla ayrılmış şəkildə.

Çıxış məlumatları

Conun testindən keçən müsbət tam ədədlərin sayı.

Məhdudiyyətlər

1 ≤ A ≤ B ≤ 1000000000000000000 (10^18).

Qeydlər

Birinci nümunədə 98, 99, 100, 101, 102, 110 və 120 ədədləri Conun testindən keçir.

Nümunələr

Nümunə 1

Loading
Loading

Nümunə 2

Loading
Loading