题目：

给定一个正整数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<long long>Q;Q.push(x);

只要队列不为空，就取队首元素，然后把队首pop了

long long  y = Q.front();Q.pop();

最后发、判断完再放进去两个新的子结点

Q.push(y*10);Q.push(y*10+1);

代码参考：
https://blog.csdn.net/super604zong/article/details/60323894

# include <stdio.h>
int m, flag;void DFS(int x, long long y)
{if(x >19 || flag ==1)//flag是用来保证当找到这个数时可以，终止这条路， {return;}if(y%m == 0){flag = 1;printf("%lld\n",y);return ;}   DFS(x+1, y*10);DFS(x+1, y*10+1);
}int main(void)
{   while(~scanf("%d",&m), m){flag = 0;DFS(1, 1);}return 0;
} /*
# include <stdio.h>
# include <queue>using namespace std;
int m;
void BFS(long long x)
{queue<long long>Q;Q.push(x);while(Q.size()) {long long  y = Q.front();Q.pop();if(y%m == 0){printf("%lld\n",y);return;}Q.push(y*10);Q.push(y*10+1);}
}
int main(void)
{while(~scanf("%d",&m),m){BFS(1);}   return 0;
} 
*/