#include <iostream>
#include <queue>
using namespace std;
void bfs(int number,queue<long long> m)
{
if(m.front() % number == 0)
{
cout<<m.front()<<endl;
return;
}
else
{
m.push(m.front() * 10);
m.push(m.front() * 10 + 1);
m.pop();
bfs(number,m);
}
return;
}
int main(void)
{
int number;
while(cin>>number)
{
if(number == 0)
{
break;
}
else
{
queue<long long> m;
m.push(1);
bfs(number,m);
}
}
return 0;
}
内存太大 不过做完这个题目对广搜和与深搜的对比清晰了不少。。可惜自己水平太差。。。不知道那些20K 0MS的大牛们都怎么过的阿。。。。。。。。。。