#3218. 区间里的哈沙德数

区间里的哈沙德数

题目描述

哈沙德数(Harshad Number),是指能够被其各个数位上的数字之和整除的自然数。 例如:1212是哈沙德数,因为其各个数位上的数字之和为11+22=331212能被33整除。 现在给定两个正整数mmnn,输出mmnn之间(包含mmnn)所有的哈沙德数。

输入格式

输入有11行,包含22个正整数,分别是mmnn,两数之间用空格分隔。

输出格式

输出11行,包含mmnn之间的所有哈沙德数,相邻两个数之间用一个空格分隔。 如果mmnn之间没有哈沙德数,则输出-11

样例 1

9 20
9 10 12 18 20

数据范围与提示

  • 0<mn10000<m\le n\le1000