Güclü Permutasiya#12208

Güclü Permutasiya (Həll təhlili)

Problem Müəllifi:	Hasan Saleh (MathModel)
Hazırlayan:	Hasan Saleh (MathModel)
Redaktə edən:	Hasan Saleh (MathModel)

Həll

İfadənin $p_{i}^{p_{i + 1}}$ p_i^{p_{i+1}} pariteti yalnız $p_{i}$ -dən asılıdır, yəni $p_{i}^{p_{i + 1}} \equiv p_{i} (mod p_{i})$ p_i^{p_{i+1}} \equiv p_i (\bmod p_i), beləliklə problem $n$ üçün cüt və tək sayı $[1, n - 1]$ [1,n-1] aralığında bərabər olan hallara çevrilir və bu yalnız $n$ tək olduqda baş verir, bu halda permutasiyanın sırası əhəmiyyət daşımır, əks halda $n$ cütdürsə, etibarlı bir seçim yoxdur.

for _ in range(int(input())):
   n=int(input())
   if(n%2==0):
      print(-1)
   else:
      print(*[i for i in range(1,n+1)])

Komplekslik $O (n)$