#include <iostream>
#include <algorithm>
#include <queue>
using namespace std;
const int M=200;
int n,ans=0,num[M],k;
void dfs(long long y,int cur)
{
if(!ans&&cur<19) // 限制位数字18为内
{
if(y%n)
{
//long rem=y%n;
dfs(y*10,cur+1);
dfs(y*10+1,cur+1);
}
else
{
ans=1;
cout<<y<<endl;
}
}
}
int main()
{
while(cin>>n&&n)
{
k=0;
dfs(1,0); //从1开始
ans=0;
}
return 0;
}
poj 1426 dfs~
最新推荐文章于 2020-03-14 23:32:40 发布