Masala #VNH3EZWYY2
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.
a va b - 1 ≤ a ≤ b≤ 10**22
x va y - 1 ≤ x ≤ y ≤ 400
a,b,x,y kiritiladi
Javobni chiqaring.
# | input.txt | output.txt |
---|---|---|
1 |
1 12 1 8 |
11 |
2 |
1 5 1 5 |
5 |