找倍数(DAY 98)

1：题目

给定一个正整数 n，请你找到一个它的非零倍数 m。

要求 m 中只包含数字 0 或 1，并且总位数不超过 100 位。

输入格式
输入包含多组测试数据。

每组数据占一行，包含一个正整数 n。

当输入 n=0 时，表示输入结束。

输出格式
每组数据输出一行 m。

如果方案不唯一，则输出任意合理方案均可。

数据范围
1≤n≤200
输入样例：
2
6
19
0
输出样例：
10
100100100100100100
111111111111111111

2：代码实现

#include <bits/stdc++.h>
using namespace std;
int n;
typedef long long LL;
const LL INF = 1e101;


void solve(){
    LL k = 1;
    queue<LL> q;
    q.push(k);
    while(q.size()){
        auto t = q.front();
        q.pop();
        if(t >= INF) continue;
        if(t % n == 0){
            cout << t << endl;
            return;
        }
        q.push(t * 10), q.push(t * 10 + 1);
    }
}

int main()
{
    while(cin >> n, n)
        solve();
    return 0;
}