（DFS or BFS）Find The Multiple（poj1426）

题目：

给定一个正整数n，请编写一个程序来寻找n的一个非零的倍数m，这个m应当在十进制表示时每一位上只包含0或者1。你可以假定n不大于200且m不多于100位。
提示：本题采用Special Judge，你无需输出所有符合条件的m，你只需要输出任一符合条件的m即可。
Input
输入包含多组数据，每组数据仅一行，只包含一个正整数n (1 <= n <= 200).
Output
对于输入的每组n，都输出任一符合条件的m。即使有多个符合条件的m，你也只需要输出一个即可。
Sample Input
2
6
19
0
Sample Output
10
100100100100100100
111111111111111111

分析与解答

*10；*10+1最终都会满足每位上是零或1

先看dfs，由于是深搜，我们假设用y存那个01的结果，x存位数，那么由于答案输出任意符合条件的，我们让他位数超过19就不搜了，如果y%m=0说明y就是答案，我们输出y然后flag=1，让其他的都return了

其实这题可以用bfs，因为他也是每个结点分了两个根结点，那么我们可以逐层查找
先建立一个队列，存那些1，0组成的数，然后把1放到队列里

queue<