Masala #VNH3EZWYY2

Xotira 32 MB Vaqt 2000 ms
14
Muallif: khasanm

Oraliqdagi sum(x)

Sizga 4 ta son beriladi: a, b, x, y.

Siz a va b oralig'ida raqamlari yig'indisi x va y o'rtasida bo'lgan sonlarni sonini chiqarishingiz kerak.

a ≤ x ≤ b

x≤ sum(x) ≤ y

Son juda katta bo'lishi mumkin shu uchun uni 10**9+7 ga bo'lgandagi qoldig'ini chiqaring.

sum(x) - x sonida qatnashgan raqamlar yig'indisi.


Kiruvchi ma'lumotlar:

a va b - 1 ≤ a ≤ b≤ 10**22

x va y - 1 ≤ x ≤ y ≤ 400

a,b,x,y kiritiladi


Chiquvchi ma'lumotlar:

Javobni chiqaring.


Misollar
# input.txt output.txt
1
1 12 1 8
11
2
1 5 1 5
5