/**
 * @author wangzhao
 * @date 2020/8/1 15:29
 */
public class Main {

    int count = 0;
    public int reletive_7 (int[] digit) {
        // write code here
        reletive_7_Core(digit, 0);
        return count;
    }

    private void reletive_7_Core(int[] digit, int start) {
        if (start >= digit.length){
            String string = "";
            for (int i : digit){
                string += i;
            }
            long i = Long.parseLong(string);
            if (i % 7 == 0){
                count++;
            }
            return;
        }

        for (int i = start; i < digit.length; i++){
            swap(digit, i, start);
            reletive_7_Core(digit, start + 1);
            swap(digit, i, start);
        }

    }

    private void swap(int[] digit, int i, int j) {
        int temp = digit[i];
        digit[i] = digit[j];
        digit[j] = temp;
    }

    public static void main(String[] args) {
        int i = new Main().reletive_7(new int[]{
                1,2,3
        });
        System.out.println(i);
    }

}