DificilăC++17

Împarte obiectele în grupe

Cerință

Determină numărul partițiilor a n obiecte distincte în exact k grupe nevide, fără ordine între grupe.

Date de intrare

Se citesc n și k.

Date de ieșire

Afișează numărul cerut, fără modulo.

Restricții

1 ≤ n,k ≤ 12. Rezultatul încape în long long.

Exemple

2 EXEMPLE

Exemplul 1

Exemplul 1 pentru „Împarte obiectele în grupe”. Elementele se repartizează în grupe. Contează conținutul grupelor, nu ordinea în care denumești grupele.Exemplul 1, reprezentat vizual. Elementele se repartizează în grupe. Contează conținutul grupelor, nu ordinea în care denumești grupele.Mărește schema ↗

Date de intrare

5 3

Date de ieșire

25

Exemplul 2

Date de intrare

1 1

Date de ieșire

1
UN MIC IMPULS

Ai nevoie de un indiciu?

Descoperă doar cât îți trebuie. Indiciile nu scad punctajul.

RÂNDUL TĂU

Trimite o soluție

Editor de cod

Se verifică autentificarea…

Deschide atelierul cu sugestii și teste locale în 4 limbaje →

Un pas, apoi următorul.Înapoi sus ↑