不要被吓到。。。就是一个暴力枚举。
#include<cstdio>
#include<queue>
using namespace std;
long long int bfs(int n){
queue <long long int>q;
q.push(1);
while(1){
long long int u=q.front();
q.pop();
// printf("%lld",u);
if(!(u%n)) return u;
q.push(u*10);
q.push(u*10+1);
}
}
int main(void){
long long int n;
while((scanf("%lld",&n))&&n!=0){
printf("%lld\n",bfs(n));
}
}