没读透题,,以为是答案最长200位,所以用string写的,,写了会没写出来,看了题解才知道,也是一个简单题。
#include <iostream>
#include <queue>
using namespace std;
int main()
{
int N;
while (cin >> N)
{
if (!N)
break;
queue<long long> q;
q.push(0);
while (!q.empty())
{
long long x = q.front();
q.pop();
if (x != 0 && x % N == 0) // 排除一开始是0的情况
{
cout << x << endl;
break;
}
if (x != 0) // 避免一直是0
q.push(x * 10 + 0);
q.push(x * 10 + 1);
}
}
return 0;
}