POJ1426 Find The Multiple

直接暴力dfs

#include <bits/stdc++.h>
using namespace std;
#define INF 0x3f3f3f3f
int n;
unsigned long long s;
bool flag;
void dfs(unsigned long long x,int k){//k表示位数
    if(flag)return;
    if(x%n==0){
        flag=true;
        cout<<x<<endl;
        return;
    }
    if(k>19)return;
    dfs(x*10,k+1);
    dfs(x*10+1,k+1);
}
int main(){
    while(cin>>n&&n!=0){
        flag=false;
        s=1;
        dfs(s,1);
    }
    return 0;
}