POJ

题意：就是只有1和0组成的一个数，能整除N.

因为答案不唯一，所以可以暴力的用BFS求出来很简单。

#include <iostream>#include <queue>#include <cstdio>using namespace std;typedef  unsigned long long  ull;void bfs(ull n){    queue< ull> q;    q.push(1);    while(!q.empty())    {        ull s = q.front();        q.pop();        if(s % n == 0)        {            cout << s << endl;            return;        }        q.push(s * 10);        q.push(s * 10 +1);    }    return ;}int main(){    ull n;    while(cin >> n && n)    {        bfs(n);    }    return 0;}