【搜索】 Find The Multiple

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
bool found;
void DFS(unsigned __int64 t ,int n,int k)
{
if(found)
return ;//如果已经发现了答案就没搜的必要了
if(t%n==0)
{//发现答案，输出，标记变量该true
printf("%I64u\n",t);
found=true;
return ;
}
if(k==19)//到第19层，回溯
return ;
DFS(t*10,n,k+1);    //搜索×10
DFS(t*10+1,n,k+1);    //搜索×10+1
}
int main()
{
int n;
while(scanf("%d",&n))
{
found=false;//标记变量，当为true代表搜到了题意第一的m
DFS(1,n,0);    //从1开始搜n的倍数，第三个参数代表搜的层数，当到第19层时返回（因为第20层64位整数存不下）
}
return 0;
}