poj 1426 Find The Multiple 简单搜索

题目大意：给定一个n，求出一个由1 0组成的十进制数是n的倍数；

解题思路：由于随便输出结果中一个，所以dfs便可以，逐步搜索；

ps：每次都说是简单搜索，可每次都是看解题报告才明白- -#

注意：k和n都是long long

代码：

#include <iostream>

using namespace std;
long long n;
bool flag;
int i;
void dfs(long long k,int now)
{
    if(flag) return;
    if(now>i) return;
    if(k%n==0)
    {
        flag=1;
        cout<<k<<endl;
        return;
    }
    dfs(k*10,now+1);
    dfs(k*10+1,now+1);
}
int main()
{
    while(cin>>n)
    {
        if(!n) break;
        flag=0;
        for(i=1;;i++)
        {if(flag) break;
            dfs(1,1);
            
        }
    }
    return 0;
}