简单DFS

题目：
给定一个正整数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

题解：
这道题说是n小于100位，其实连20位都没有，用long long就可以存下了，所以我们其实可以从1开始递归，求出由1和0组成的所有可能的数，再%n，即可解答。

代码如下：

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>

using namespace std;

int flag=0;
long long n=1,k;

void dfs(long long int n,int w)
{	
	if(flag) return ;
	if(n<0) return ;
	if(n%w==0) 
	{
		flag=1;
		cout<<n<<endl;
	}
	else
	{
		dfs(n*10,w);
		dfs(n*10+1,w);
	}
}

int main()
{
	int w;
	cin>>w;
	while(w)
	{
		dfs(n,w);
		flag=0;
		cin>>w;
	}
	return 0;
}

来源：CSDN

作者：hjhj666666

链接：https://blog.csdn.net/hjhj666666/article/details/103963556