POJ - 1426 Find The Multiple(暴力)

题目大意：给你一个数a，要求你找到另一个数b，b只能由0和1组成，且b % a == 0，求b

解题思路：打了个表发现，并不会超long long，所以直击暴力枚举

#include <cstdio>#include <cstring>#include <queue>using namespace std;int n;void solve() {    queue<long long> Q;    Q.push(1);    while (!Q.empty()) {        long long u = Q.front(); Q.pop();        if (u % n == 0) {            printf("%lld\n", u);            return ;        }        Q.push(u * 10);        Q.push(u * 10 + 1);    }}int main() {    while (scanf("%d", &n) != EOF && n) solve();    return 0;}