A71678. 奇妙数
编程题
入门
知识点
题目描述
如果一个整数能够被它的各位上的非零数字整除,则称该数为奇妙数。
例如:整数 102,它的各位上的非零数字为 1 和 2,102 既能被 1 整除,也能被 2 整除,所以 102是奇妙数;
整数 456,它的各位上的非零数字为 4、5 和 6,456 能被 4 和 6 整除,但不能被 5 整除,所以 456不是奇妙数。
给定两个整数 n 和 m,请输出 n 到 m 之间(包含 n 和 m)所有的奇妙数;若不存在奇妙数,则输出 -1。
输入格式
一行输入两个整数 n 和 m(1 \le n \le m \le 100000),整数之间以一个空格隔开。
输出格式
按照从小到大的顺序输出 n 到 m 之间(包含 n 和 m)所有的奇妙数,整数之间以一个空格隔开;若不存在奇妙数,则输出 -1。
输入输出样例
输入 #1
10 20
输出 #1
10 11 12 15 20