POJ 1426 二叉树的解法

#include<cstdio>
#include<queue>
#include<string.h>
#include<algorithm>
#include<cstring>
using namespace std;
const int maxn=500;
int found;
void dfs(int n,unsigned __int64 p,int k)
{
    if(k==19)
        return ;
        if(found==1)
        return ;
    if(p%n==0)
    {
        found=1;
        printf("%I64u\n",p);
        return ;
    }

  dfs(n,p*10,k+1);
  dfs(n,p*10+1,k+1);
}

int main()
{
    int n;
    while(scanf("%d",&n)==1&&n!=0)
    {
       found=0;
        dfs(n,1,0);
    }
    return 0;
}该题考虑的是二叉树的解法，并设置树的深度k避免过大的数无法读取。