#include <iostream>
#include <algorithm>
#include <cstring>
#include <cstdio>
#include <cstdlib>
#include<math.h>
#include<queue>
#define INF 0x7f7f7f7f
using namespace std;
int main()
{
    int i,j,k,l,n;
    long long sum;
    while(scanf("%d",&n)&&n)
    {
        queue<long long>q;
        q.push(1);
        while(!q.empty())
        {
            sum=q.front();
            q.pop();
            if(sum%n==0)
            {
                printf("%lld\n",sum);
                break;
            }
            q.push(sum*10);
            q.push(sum*10+1);
        }
    }
    return 0;
}

• Re:c++ T g++ a了 (690) orion233 2017-09-12 20:08:52