POJ-1426 Find The Multiple

题意：给定一个N（1-200），求一个不超过100位的十进制的数，且这个数字只由0和1组成，要求输出一个这样的数。

解法：直接用long long递归处理即可。

代码如下：

#include <iostream>

#include <cstdlib>

#include <cstdio>

#include <cstring>

#include <algorithm>

#include <cmath>

#include <string>

#include <map>

#include <queue>

#include <vector>

#include <stack>

#include <list>

#include <set>

using namespace std;



int N;

long long ret[205];



long long deal(long long t, int x) {

    if (t < 0) return -1;

    if (t % x == 0) return t;

    long long ret = deal(t * 10, x);

    if (ret != -1) return ret;

    return deal(t * 10 + 1, x);

}



int main()

{

    for (int i = 1; i <= 200; ++i) {

        ret[i] = deal(1, i);

    }

    while (scanf("%d", &N), N) {

        printf("%lld\n", ret[N]);

    }

    return 0;

}