Find The Multiple POJ - 1426（深搜，详解）

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

题意思路：虽然给定的范围很大，但是只要一种结果。在long long范围内搜索（0~10^18)应该可以搜出一种结果，尝试用long long写，过了。
代码：

#include <iostream>
using namespace std;
int n,flag;
void dfs(int step,long long y)//step为数的长度，y为要寻找的数
{
    if(step>19||flag==1)//long long最大值为18位，flag保证找到这个数的时候中止
        return;
    if(y%n==0)
    {
        flag=1;
        cout<<y<<endl;
        return;
    }
    dfs(step+1,y*10);//两个方向，方向1
    dfs(step+1,y*10+1);//方向2
}

int main()
{
    while(cin>>n&&n!=0)
    {
        flag=0;
        dfs(1,1);//从1开始深搜，初始长度为1
    }
}

感悟收获：突然来道简单题，还是很高兴的。