1472: 奇妙数
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:54
Solved:27
Description
如果一个整数能够被它的各位上的非零数字整除,则称该数为奇妙数。
比如:
整数$102$,它的各位上的非零数字为$1$和$2$,$102$既能被 1整除,也能被$2$整除,所以$102$是奇妙数。整数$456$,它的各位上的非零数字为$4$、$5$和$6$,$456$能被$4$和$6$整除,但不能被$5$整除,所以$456$不是奇妙数。
现在给定两个正整数$n$和$m$,求$n$到$m$之间(包含$n$和$m$)所有的奇妙数,如果不存在,则输出$-1$。
比如:
整数$102$,它的各位上的非零数字为$1$和$2$,$102$既能被 1整除,也能被$2$整除,所以$102$是奇妙数。整数$456$,它的各位上的非零数字为$4$、$5$和$6$,$456$能被$4$和$6$整除,但不能被$5$整除,所以$456$不是奇妙数。
现在给定两个正整数$n$和$m$,求$n$到$m$之间(包含$n$和$m$)所有的奇妙数,如果不存在,则输出$-1$。
Input
输入两个正整数$n$和$m$(1 ≤ $n$ ≤ $m$ ≤ 100000),整数之间以一个空格隔开。
Output
按照从小到大的顺序输出$n$到$m$中所有的奇妙数。整数之间以一个空格隔开;
如果不存在奇妙数则输出$-1$。
如果不存在奇妙数则输出$-1$。
Sample Input Copy
10 20
Sample Output Copy
10 11 12 15 20