НОD müəyyənedicisi#1373
S = \{x_1, x_2, \ldots, x_n\} çoxluğu faktor-bağlı (factor-closed) adlanır, əgər x_i \in S üçün və x_i-in istənilən böləni üçün d \in S olarsa. üçün EBOB matrisi (S) = (s_{ij}) qurun, burada s_{ij} = \operatorname{GCD}(x_i, x_j), x_i və x_j-nin ən böyük ortaq bölənidir. çoxluğunun faktor-bağlı olduğu məlumdur, aşağıdakı determinantı hesablayın:
Giriş bir neçə testdən ibarətdir. Hər test bir tam ədəd (0 < n < 1000) ilə başlayır, bu da çoxluğunun gücüdür. Növbəti sətirdə çoxluğunun elementləri verilir: x_1, x_2, \ldots, x_n. Hər x_i tam ədəddir, 0 \le x_i \le 2 \cdot 10^9. Giriş məlumatları düzgündür və faylın sonu ilə bitir.
Hər bir test üçün D_n \bmod 1000000007 qiymətini ayrıca sətirdə çap edin.
Nümunə 1