Fin raspored 2
vreme | memorija | ulaz | izlaz |
---|---|---|---|
1 s | 64 Mb | standardni izlaz | standardni ulaz |
Permutaciju p = (p1, p2, ..., pn) brojeva od 1 do n nazivamo k-finom ukoliko postoji tačno k različitih brojeva pi za koje je NZD(pi, i) > 1, gde smo sa NZD označili najveći zajednički delilac. Za date brojeve n i k ispisati k-finu permutaciju brojeva od 1 do n ili konstatovati da takva permutacija ne postoji.
U prvom i jedinom redu standardnog ulaza nalaze se, redom, celi brojevi n i k, razdvojeni razmakom koji predstavljaju dužinu i finost tražene permutacije.
Ukoliko ne postoji k-fina permutacija brojeva od 1 do n, ispisati '-1' (bez navodnika). U suprotnom, u prvom i jedinom redu standardnog izlaza ispisati n različitih brojeva iz segmenta [1, n], razdvojenih razmakom koji predstavljaju k-finu permutaciju. Ukoliko ima više rešenja, ispisati bilo koje.
1 ≤ n ≤ 100.000
0 ≤ k ≤ n
4 2
2 4 3 1
Permutacija p1 = 2, p2 = 4, p3 = 3 i p4 = 1 je zaista 2-fina permutacije dužine 4 jer je NZD(p1, 1) = 1, NZD(p2, 2) = 2, NZD(p3, 3) = 3 i NZD(p4, 4) = 1 pa imamo tačno 2 elementa pi za koja je NZD(pi, i) > 1. Ovo nije jedina 2-fina permutacije dužine 4.
Morate biti ulogovani kako biste poslali zadatak na evaluaciju.