day6 POJ 1426 Find The Multiple

从1开始BFS 找答案即可，每次搜索后都对结果进行模处理，对最终结果不会有影响，而实际这道题数据比较小，开longlong直接dfs也能过

#include"iostream"
using namespace std;
int n,flag;

void DFS(unsigned long long x,int sum)
{
    if(flag||sum==19)
    {
        return ;
    }
    if(x%n==0)
    {
        cout<<x<<endl;
        flag=1;
        return ;
    }
    else
    {
        DFS(x*10,sum+1);
        DFS(x*10+1,sum+1);
    }
    return ;
}
int main()
{
    while(cin>>n)
    {
    	if(n==0) break;
        flag=0;
        DFS(1,0);
    }
    return 0;
}