0 #4307. C++ L12 区间里的哈沙德数

C++ L12 区间里的哈沙德数

C++ L12 区间里的哈沙德数(50分)

题目名称:区间里的哈沙德数

题目描述:

哈沙德数(Harshad Number),是指能够被其各个数位上的数字之和整除的自然数。

例如:12是哈沙德数,因为其各个数位上的数字之和为1+2=3,12能被3整除。

现在给定两个正整数m,n,输出m到n之间(包含m、n)所有的哈沙德数。

输入:

输入有1行,包含2个正整数,分别是m,n(0 < m <= n <= 1000),两数之间用空格分隔。

输出:

输出1行,包含m和n之间的所有哈沙德数,相邻两个数之间用一个空格分隔。

如果m、n之间没有哈沙德数,则输出-1。

输入样例:

9 20

输出样例:

9 10 12 18 20

Limitation

1s, 1024KiB for each test case.