题解与来源题共享。已有题解默认通过；新增或编辑后需由来源域管理员审核。待审核、驳回题解仅作者和审核管理员可见。来源域：system

• 1

  Asuka LV 7 @ 2026-5-28 16:12:42

  
  #include<bits/stdc++.h>
  using namespace std;
  typedef long long ll;
  int n;
  
  
  int bfs(int num){
  	queue<int> q;
  	q.push(num);
  	if(num%n==0&&num>=n) return num;
  	
  	while(!q.empty()){
  		int cur = q.front();
  		q.pop();
  		if(cur%n==0&&cur>=n) return cur;
  		for(int i=0;i<=1;i++){
  			int nx = cur*10+i;
  			q.push(nx);
  		}
  	}
  	
  }
  
  
  
  int main() {
      ios::sync_with_stdio(false);
      cin.tie(0);
  
  	cin>>n;
  	cout<<bfs(0);
  
      return 0;
  }