第四题 AC public class Main {     private static int[] arr={0,1,2,3,4,5,6,7,8,9};     private static int count=0;     private static Set<String> set=new HashSet<>();     public static void main(String[] args){         Scanner in=new Scanner(System.in);         count=0;         int n=in.nextInt();         if(n<=1)         {             System.out.println(0);             return;         }         int[] arr=new int[n];         for(int i=0;i<n;i++)         {             arr[i]=in.nextInt();         }         is(arr,0);         System.out.println(count);     }     private static void is(int[] arr,int index)     {         if(index>=arr.length)         {             String str=Arrays.toString(arr);             if(!set.contains(str))             {                 if(is(arr))                 {                     count++;                 }                 set.add(str);             }         }         for(int i=index;i<arr.length;i++)         {             swap(arr,i,index);             is(arr,index+1);             swap(arr,i,index);         }     }     private static void swap(int[] arr,int i,int j)     {         if(i==j)         {             return;         }         int temp=arr[i];         arr[i]=arr[j];         arr[j]=temp;     }     private static boolean is(int[] arr)     {         for(int i=1;i<arr.length;i++)         {             if(!is(arr[i-1]+arr[i]))             {                 return false;             }         }         return true;     }     private static boolean is(int n)     {         double d=Math.sqrt(n);         double ds=0;         for(int a:arr)         {             for(int i=0;i<arr.length;i++)             {                 ds=d%arr[i];                 if(ds==a)                 {                     return true;                 }             }         }         return false;     } }