Masala #VNH3EZWYY2

Xotira 32 MB Vaqt 2000 ms Qiyinchiligi 40 %

#Matematika

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

Yechimini yuborish

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