给定一个整数，寻找一个只有0,1构成的十进制数使得这个数能够整除这个整数
解法
直接bfs第一位放入1，之后每一位放入1或者0
代码
#include <iostream>
#include <queue>
using namespace std;
int n;
void bfs()
{
queue<long long> q;
q.push(1);
while(q.size())
{
long long p=q.front();
q.pop();
if(p%n==0)
{
cout<<p<<"\n";
return;
}
q.push(p*10);
q.push(p*10+1);
}
}
int main()
{
ios::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
while(cin>>n&&n)
bfs();
}