polyDiv.java

public class polyDiv {
    private static void polyDiv_helper(boolean [] opted, int base, int workfor_digit, long solution)
    {
        if(base == workfor_digit){
            System.out.println(solution);
            return;
        }
        int digit;
        for (digit = 1; digit < base; digit++){
            if (opted [digit]  == false)
            {
                long conVal = solution * 10 + digit;
                if (conVal % workfor_digit == 0){
                    opted [digit] = true;
                    polyDiv_helper(opted, base, workfor_digit + 1, conVal);
                    opted [digit] = false;
                }
            }
        }
    }
    public polyDiv()
    {
        boolean [] opted = new boolean[10];
        polyDiv_helper(opted, 10, 1, 0);
    }
    public static void main(String[] args) 
    {
        new polyDiv();
        
    }
    
}