题意:就是只有1和0组成的一个数,能整除N.
因为答案不唯一,所以可以暴力的用BFS求出来很简单。
#include <iostream>
#include <queue>
#include <cstdio>
using namespace std;
typedef unsigned long long ull;
void bfs(ull n)
{
queue< ull> q;
q.push(1);
while(!q.empty())
{
ull s = q.front();
q.pop();
if(s % n == 0)
{
cout << s << endl;
return;
}
q.push(s * 10);
q.push(s * 10 +1);
}
return ;
}
int main()
{
ull n;
while(cin >> n && n)
{
bfs(n);
}
return 0;
}