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;
}