4779 - 区间里的哈沙德数

题目描述

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

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

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

输入

输入包含两个正整数 mn,分别表示范围的起始值和结束值。

输出

输出一行,包含 mn 之间(包含 mn)所有的哈沙德数,每个数之间用一个空格分隔。如果没有满足条件的哈沙德数,则输出 -1

样例

输入

9 20

输出

9 10 12 18 20
标签
题目参数
时间限制 1 秒
内存限制 256 MB
提交次数 11
通过人数 7
金币数量 1 枚
难度 入门


上一题 下一题