Đếm số 0

View as PDF

Submit solution

Points: 1.00
Time limit: 1.0s
Memory limit: 64M
Input: stdin
Output: stdout

Author:
Problem type

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

Please read the guidelines before commenting.


There are no comments at the moment.