POJ1426:FindTheMultiple(算是bfs水题吧，投机取巧过的）

#include 
#include 
#include <string.h>
#include 
using namespace std;
int n;
struct node
{
    long long int x;
} q[10000001];
struct node t,f;
void bfs()
{
    int s=0;
    int e=0;
    t.x=1;
    q[e++]=t;
    while(s<e)
    {
        t=q[s++];
        if(t.x%n==0)
        {
            printf("%lld\n",t.x);
            break;
        }
        f.x=t.x*10;
        q[e++]=f;
        f.x=t.x*10+1;
        q[e++]=f;
    }
}
int main()
{
    while(scanf("%d",&n)!=EOF&&n!=0)
    {
        bfs();
    }
    return 0;
}