Find The Multiple

#include<iostream>
#include<queue>

using namespace std;

int n;

long long bfs(long long sum)
{
    queue <long long> Q;  // 定义队列

    Q.push(1); // 把1进队

    while(1)
    {
        long long q = Q.front();   // 取数

        if(q % n == 0)
            return q;   // 满足题意结束函数，返回满足题意要求数

        Q.pop();
        Q.push(q*10); // 不满足，继续找下一个0,1数，进队
        Q.push(q*10+1); // 10,11.，100,101,110,111
    }
}
int main()
{
    while(cin >> n, n)
    {
        cout << bfs(1) << endl;  // 0,1数字最小是1，so，从1开始
    }
    return 0;
}