/ OPS / 题库 /

Childless Number

Childless Number

#描述#
Let D(X) denote the sum of digits of the positive integer X. For example, D(4007) = 4 + 0 + 0 + 7 = 11.
<BR>
<BR>
Take any positive integer X, and let Y = X / D(X). If Y is an integer, we say that Y is the parent of X (and that X is a child of Y). For example, if X=12 then X / D(X) = 12 / (1+2) = 4, hence 4 is the parent of 12.
<BR>
<BR>
Note that multiple numbers can have the same parent. For example, 4 is also the parent of 36, as 36/(3+6) = 36/9 = 4.
<BR>
<BR>
We say that a number Y is childless if there is no positive integer X such that Y is the parent of X.
<BR>
<BR>
You are given two ints A and B. Find the count of all childless numbers that lie between A and B, inclusive.

#格式#
##输入格式##
Several Test case
Every case contain two integer A and B.
A will be between 1 and 1,000,000,000, inclusive.
B will be between A and 1,000,000,000, inclusive.
B-A will be between 0 and 10,000, inclusive.

##输出格式##
The number of all childless numbers that lie between A and B

#样例1#
##样例输入1##

4 7
61 65

##样例输出1##

0
3

#限制#
1000ms
32768KB

#提示#

#来源#
zjut_DD

信息

ID
1702
难度
5
分类
category1 点击显示
标签
递交数
0
已通过
0
通过率
?
上传者