POJ1426 Find The Multiple 找能被整除的数（DFS）

1<=n<=200，m<100
题意比较难理解，通俗来讲就是在一百位以下全由0和1组成的数字中，找出一个能被输入数据整除的数并输出。

本题测试数据用long long 可以ac，若实现100位应使用自定大数运算

Sample Input
2
6
19
0

Sample Output
10
100100100100100100
111111111111111111

代码如下（使用long long）

```cpp
#include <iostream>
#include <cstdio>
using namespace std;

bool flag = false;

void dfs(unsigned long long int num, int length, int n)
{
	if(flag||length>19)
		return;
	if(num%n==0)
	{
		cout << num<<endl;
		flag = true;
		return;
	}
	dfs(num*10,length+1,n);
	dfs(num*10+1,length+1,n);
}

int main()
{
	int n;
	while(scanf("%d",&n)!=EOF)
	{
		flag = false;
		if(n==0)
			break;
		dfs(1,1,n);
	}
	return 0;
}