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[600001];
int main()
{
    int n;
    while(~scanf("%d",&n))
    {
        if(n==0) return 0;
        for(int i=1;;i++)
        {
            ans[i]=ans[i/2]*10+i%2;
            if(ans[i]%n==0)
            {
                break;
            }
        }
        printf("%I64d\n",ans[i]);
    }
}

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