Author: lllyouo
Date: 20250812
tag: 简单搜索
link: http://poj.org/problem?id=1426

问题描述

link

分析

略

参考代码

#include <iostream>
using namespace std;

int n, k;

void dfs(unsigned long long ans, int n, int len) {
    if (k == 0) return ;
    if (len >= 20) return ; // 数据较水
    if (ans % n == 0) {
        cout << ans << endl;
        k = 0;
        return ;
    }

    dfs(10 * ans, n, len + 1);
    dfs(10 * ans + 1, n, len + 1);
}

int main() {
    while (cin >> n) {
        if (n == 0) break;

        k = 1;
        dfs(1, n, 1);
    }
    
    return 0;
}