这道题是不是数据加强了不能用bfs做了啊...
贴上代码

#include <cstdio>
#include <queue>

void bfs(int n) {
  std::queue<long long> que;
  que.push(1);
  while (!que.empty()) {
    long long node = que.front();
    que.pop();
    if (node % n == 0) {
      printf("%lld\n", node);
      break;
    }
    else {
      que.push(node * 10);
      que.push(node * 10 + 1);
    }
  }
}

int main(void) {
  int n;
  while (~scanf("%d", &n) && n) {
    bfs(n);
  }
  return 0;
}