Find The Multiply

Find The Multiply poj-1426

　　　　题目大意：给你一个正整数n，求任意一个正整数m，使得n|m且m在十进制下的每一位都是0或1。

　　　　注释：n<=200。

　　　　　　想法：看网上的题解全是bfs乱搜（其实我的做法也是bfs），我来说一说我这简单的bfs。其实这道题的精髓就在于如何考虑对于大数的处理。显然，我们可以用同余mod定理来搞定。

　　　　最后，附上丑陋的代码... ...

 #include <iostream>
 #include <cstdio>
 using namespace std;
 long long ans[];
 int main()
 {
     int n;
     while(~scanf("%d",&n))
     {
         if(n==) return ;
         for(int i=;;i++)
         {
             ans[i]=ans[i/]*+i%;
             if(ans[i]%n==)
             {
                 break;
             }
         }
         printf("%I64d\n",ans[i]);
     }
 }

　　　　小结：定理的充分运用才是重要的... ...