Cho ~2~ số nguyên dương ~a,b~ với ~a \le b.~ Hãy đếm có bao nhiêu chữ số ~0~ (không) ở trong các số thuộc đoạn từ ~a~ đến ~b~.
Nếu kết quả thu được quá lớn thì các bạn hãy chia dư cho ~10^9+7~ nhé.
Input:
- Dòng đầu tiên chứa ~2~ số nguyên dương ~a~ và ~b~ với ~1 \le a \le b \le 10^{10^5}~.
Output:
- Số lượng số ~0~ trong đoạn từ ~a~ đến ~b~ và chia dư cho ~10^9+7~.
Sample input 1:
10 20
Sample output 1:
2
Sample input 2:
100 110
Sample output 2:
12
Giải thích
Ví dụ 1: Ta có ~2~ số ~a = 10~ và ~b = 20~. Vậy dãy cần xét gồm có các số là ~[10, 11, 12, 13, 14, 15 ,16, 17, 18, 19, 20]~ thì có ~11~ chứa chữ số ~0~ và số lượng chữ số ~0~ mà mỗi số chứa là ~[10~ ~(~chứa ~1~ chữ số ~0)~, ~20~ ~(~chứa ~1~ chữ số ~0)]~ . Vậy tổng số chữ số ~0~ là ~S = 1 + 1 = 2~ chữ số ~0~.
Ví dụ 2: Ta có ~2~ số ~a = 100~ và ~b = 110~. Vậy dãy cần xét gồm có các số là ~[100, 101, 102, 103, 104, 105, 106, 107, 108, 109, 110]~ thì có ~11~ chứa chữ số ~0~ và số lượng chữ số ~0~ mà mỗi số chứa là ~S = 2 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 = 12~ chữ số ~0~.
Comments