poj1426 Find The Multiple

题意：

给一个数n，让你找出一个只有1，0，组成的十进制数，要求是找到的数可以被n整除。

解题思路：用DFS是搜索 当前位数字 （除最高位固定为1），因为每一位都只有0或1两种选择， 从小往大搜超不出unsigned long long型的范围，每个数都有答案

public class poj1426 {    /**     * 给出一个整数n，(1 <= n <= 200)。求出任意一个它的倍数m，要求m必须只由十进制的'0'或'1'组成。     从小往大搜超不出unsigned long long型的范围，每个数都有答案     */    static int n,flag;    public static void main(String args[]){        Scanner scanner=new Scanner(System.in);        while (scanner.hasNext()){            n=scanner.nextInt();            if(n==0){                break;            }            flag=0;           dfs(1,0);        }    }    private static void dfs(long a, int step) {        if(flag==1||step>=19){            return ;        }        if(a%n==0){            flag=1;            System.out.println(a);            return ;        }        dfs(a*10,step+1);//搜索只有两个可能0或者1        dfs(a*10+1,step+1);    }}