POJ 1426 Find The Multiple (深度搜素)

#include<iostream>
#include<cstdio>
#include<stack>
using namespace std;
unsigned __int64 tar,ans;
bool vis;
void dfs(unsigned __int64 x,int cnt)
{
    if(vis)                    //找到了自己想要的结果，那就不断的return ;          
    {
        return ;
    }
    //printf("%I64u\n",x);   //这是输出unsigned __int64 的标准格式；
    if(x%tar==0)
    {
        ans=x;
        vis=true;            //很简单，找到自己结果之后，往后的你都不想要了，那就引进一个判断变量就行
        return ;
    }
    if(cnt==19) return ;     

    dfs(x*10,cnt+1);
    dfs(x*10+1,cnt+1);
}


int main()
{
    while(cin>>tar)
    {
        if(tar==0)  break;
        ans=0;
        vis=false;
        dfs(1,0);
        cout<<ans<<endl;
    }
    return 0;
}