给定正整数n(n < 100000),找到最小的由0,1组成的十进制...

Question

给定正整数n(n < 100000),找到最小的由0,1组成的十进制正整数m,满足m = k * n, k为正整数。输入n,输出最小的正整数m,若不存在,则输出-1. (和两个子序列的题组合)例如:输入:
2输出10，输入3输出111，输入18输出1111111110。可以使用标准的数据结构list, set, map, que,样例简单解释。

n=2, m=10 =5*n

n = 3 m =111 = 37 * n

n = 18 m = 1111111110 = 61728395 * n