Cari pilih atur yang baik bagi N nombor asli C++ yang pertama

Dalam masalah ini, kita mempunyai nilai integer N. Tugas kami ialah mencari pilihatur yang baik bagi nombor asli N pertama.

Susunan ialah susunan kesemua atau sebahagian daripada satu set objek, dengan mengambil kira susunan susunannya.

Pilihan yang baik ialah pilihatur di mana $1leqslant{i}leqslant{N}$ memenuhi syarat berikut:

$P_{pi}:=:i$

$P_{p!}:=:i $

Mari kita ambil contoh untuk memahami masalah ini,

Input : N = 1
Output : -1

Pendekatan Penyelesaian

Penyelesaian mudah untuk masalah tersebut adalah dengan mencari permutasi p supaya p_i = i.

kita

persamaan untuk memenuhi p_i != i. Jadi, untuk nilai x sehingga $2x leqslant x$, kita mempunyai p^{2x - 1} dan p^2k. Sekarang, kita mempunyai persamaan yang memenuhi permutasi persamaan untuk n Di sini, penyelesaian untuk persamaan.

Atas ialah kandungan terperinci Cari pilih atur yang baik bagi N nombor asli C++ yang pertama. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!