#include <cstdlib>
#include <cctype>
#include <cstring>
#include <cstdio>
#include <cmath>
#include <algorithm>
#include <vector>
#include <string>
#include <iostream>
#include <sstream>
#include <map>
#include <set>
#include <queue>
#include <stack>
#include <fstream>
#include <numeric>
#include <iomanip>
#include <bitset>
#include <list>
#include <stdexcept>
#include <functional>
#include <utility>
#include <ctime>
#define PB push_back
#define MP make_pair
using namespace std;
typedef long long LL;
typedef pair<int,int> PII;
#define PI acos((double)-1)
#define E exp(double(1))
#define K 100+9
int n;
int ok;
void dfs(unsigned long long  x,int num)
{
    if(ok||num==19)return;
    if(x%n==0)
        printf("%lld\n",x),ok=1;
    else
    {
         dfs(x*10,num+1);dfs(x*10+1,num+1);
    }
}
int main(void)
{
    while(cin>>n&&n)
    {
        ok=0;
        dfs(1,0);
    }
    return 0;
}

• Re:简单dfs，数据在unsigned long long 内，所以放心搜。。代码 (9) sapphirebitter 2017-08-22 15:31:38