2019_GDUT_新生专题I选集 F

题目：【POJ】1426———Find The Multiple

题目链接：http://poj.org/problem?id=1426

题目描述：给出一个n，找到其各位由1和0组合的数的一个倍数。

题目分析：
刚开始打算，把n的倍数都判段一次，但搜索量太高了，10的k次方（k为最高位数）虽然不会算时间复杂度，但不太可取，改为对0和1组成的数判断，搜索量为2的k次方。
两个坑。1.这题是采用Special Judge，题目本身没有完善，如果把输入内容直接输出也可以ac。以下用dfs正经答题。2.虽然题目范围给到100位，其实19位以内可以解决，所以可以在long long 里面找。dfs时以位数决定深度，下一位用1或0来当结点。

代码：

```c
#include <stdio.h>
int m;
int f(int d,unsigned long long n)
{
    if(d>18) return 0;                         //深度控制
    if(n%m==0) {printf("%lld\n",n);return 1;}  //判断
    else {if(f(d+1,n*10)) return 1;            //两个结点
          if(f(d+1,n*10+1)) return 1;}
}
int main()
{
    while(1)
    {
        scanf("%d",&m);
        if(!m) break;
        f(0,1);
    }
    return 0;
}