2224How many 0

2224   How many 0

题目描述

A Benedict monk No. 16 writes down the decimal representations of all natural numbers between and including m and n , m n. How many 0's will he write down?

输入格式:

Input consists of a sequence of lines. Each line contains two unsigned 32-bit integers m and n, mn. The last line of input has the value of m negative and this line should not be processed.

输出格式:

For each line of input print one line of output with one integer number giving the number of 0's written down by the monk.
输入样例 复制
10 11
100 200
0 500
1234567890 2345678901
0 4294967295
-1 -1
输出样例 复制
1
22
92
987654304
3825876150

说明

2
4
通过提交
时空限制10000ms/128mb
题目来源
评测方式在线评测
题目类型动态规划
难        度