POJ 1462

题意：给出一个整数n在1到200之间，要求找到它的一个倍数仅由0和1组成，长度在200以内。

不要被长度吓死(づ￣ 3￣)づ，unsigned __int64  （ 0~18446744073709551615）就可以存下来结果。

这样可以用DFS，从1开始，每次枚举m*10和m*10+1，一直向下搜索。如果遇到结果的，就直接输出，标记found后再返回。

注意：unsigned __int64 只能存储20位数，因此我们只能搜到第19层，在19层时一定要返回。否则会像我一样悲剧~

AC代码（比较丑，忍一下(* ￣3)(ε￣ *)）

#include <iostream>
#include <cstdio>
using namespace std;
int n,found;
void dfs(unsigned __int64 x,int n,int lay)
{
   if(found) return;
   if(x%n==0)
   {
     printf("%I64u\n",x);
     found=1;
     return;
   }

   if(lay==19) return;
   dfs(x*10,n,lay+1);
   dfs(x*10+1,n,lay+1);
}
int main()
{
  while(scanf("%d",&n)!=EOF&&n)
  {
    found=0;
    dfs(1,n,0); //第一个参数代表从1开始查找，第三个代表深搜的层数。
  }
  return 0;
}