Laiko ribojimas: 1s

Atminties ribojimas: 64MB

Jei norite pateikti savo sprendimą - prisijunkite.

Posekiai

Ant stalo padėta n kortų, iš eilės sunumeruotų nuo 1 iki n. Išveskite visus būdus, kaip galima pasirinkti lygiai k kortų. Eiliškumas, kuriuo kortos paimamos yra nesvarbus (pavyzdžiui, eiliškumas [1,2] atitinka [2,1]).

Pradiniai duomenys

Pirmoje eilutėje pateikiami du tarpais atskirti sveikieji skaičiai n ir k (1\\leqk\\leqn\\leq19).

Rezultatai

Išveskite visus įmanomus variantus, kaip galima paimti lygiai k kortų. Kiekvieno atskiro varianto kortų numeriai turi būti išrikiuoti. Taip pat variantus išveskite leksikografinio didėjimo tvarka (pavydžiui, variantas [2,7,9] turės eiti anksčiau už variantą [2,8,1], nes 2=2 ir 7<9). Kad būtų aiškiau, pažiūrėkite pavyzdžius.

Pavyzdžiai

Duomenys Rezultatai
3 2
1 2
1 3
2 3
4 2
1 2
1 3
1 4
2 3
2 4
3 4
5 3
1 2 3
1 2 4
1 2 5
1 3 4
1 3 5
1 4 5
2 3 4
2 3 5
2 4 5
3 4 5