Multiconjunts (3) P22110

Statement

Feu un programa que, donats dos nombres $n$ i $t$ , escrigui tots els multiconjunts de $t$ nombres que es poden formar amb $\{1, \dots, n\}$ .

Entrada

L’entrada consisteix en un natural $n > 0$ , seguit d’un natural $t \ge 0$ .

Sortida

Escriviu tots els multiconjunts de mida $t$ que es poden formar amb $\{1, \dots, n\}$ . Escriviu de petit a gran els nombres dins de cada multiconjunt.

Informació sobre el corrector

Podeu escriure les solucions d’aquest exercici en qualsevol ordre.

Public test cases

Input

3 3

Output

{3,3,3}
{2,3,3}
{2,2,3}
{2,2,2}
{1,3,3}
{1,2,3}
{1,2,2}
{1,1,3}
{1,1,2}
{1,1,1}

Information

Author: Salvador Roura
Language: Catalan
Other languages: English
Official solutions: C++
User solutions: C++ Python