找倍数

描述

对于每个输入的数字（如：2），则要求 给出一个由1，0构成的十进制整数，且该整数为输入数字的某个倍数，且是满足该条件的最小数（如2对应的10）。

输入

数字n，n等于0时停止。

输出

n的一个满足条件的最小倍数。

输入样例

2
0

输出样例

10

#include <iostream>#include <queue>#include <cstdio>using namespace std;long long bfs(int n){    queue<long long> P,Q;    Q.push(1);    long long now;    while(!Q.empty()){        now = Q.front();        if(now%n==0) return now;        Q.push(now*10);        Q.push(now*10+1);        Q.pop();    }}int main(){    int num;    while(scanf("%d",&num)!=EOF){        if(!num) break;        printf("%lld\n",bfs(num));    }    return 0;}