POJ 1426 Find The Multiple（dfs）

一开始被m的位数吓到了，以为要用高精度 。  后来发现答案不会超long long，也不知道是数据水了还是本来如此。

这样就很简单了， 搜索深度最多19层，每一层只有两个决策： m*10 和m*10+1 。

细节参见代码：

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<vector>
#include<set>
#include<cmath>
using namespace std;
typedef long long ll;
const int mod = 1000000007;
const int INF = 1000000000;
const int maxn = 3000000 + 5;
int n,m,T;
bool dfs(ll v, int d) {
    if(v % n == 0) { printf("%I64d\n",v); return true; }
    if(d >= 19) return false;
    if(dfs(v*10,d+1)) return true;
    if(dfs(v*10+1,d+1)) return true;
    return false;
}
int main() {
    while(~scanf("%d",&n)&&n) {
        dfs(1,1);
    }
    return 0;
}