Find The Multiple +搜索+基础题+认识搜索

题目链接

注：以下文字是自己在写代码时偶然所想，内容没有条理性和可依据性，仅供找错别字《 . . 》

做了这道题，改变了我对搜索问题的认识，和在二维空间或者三维空间的搜索相比，这道题的搜索是搜索有0，1组成的最佳答案；
我们可以把dfs想成在遍历一个链表，这个链表的节点可以存储一些可以变化的东西。例如本题中，每个节点中可以变化的就是0或着1这两个数字。
从第一个节点开始，一直向下搜索，每个节点都有两种可能，每个节点和上个节点都是10倍的关系。
当然搜索都有一定的截止条件，本题的截止条件就是达到了数字（long long）的最大限。

/*there is a corresponding m containing no more than 100 decimal digits.*/
//这句话的意思是：m包含不超过100位小数。emmm似乎写代码的时候并没有用到这句话。
#include<stdio.h>
int n;
int flag;
void dfs(long long m,int k)
{
    if(k>19||flag==1) return ;
    //解释一下写k>19的原因，long long 的最大正值，9223372036854775807 
    //19位，防止继续递归造成溢出；
    if(m%n==0)
    {
        printf("%lld\n",m);
        flag=1;
        return ;
    }
    dfs(10*m,k+1);
    dfs(10*m+1,k+1);
    return ;
}
int main()
{
    while(scanf("%d",&n)&&n)
    {
        flag=0;
        dfs(1,1);
    }
    return 0;
}