MedieC++17

Partiții cu termen cel mult k

Cerință

Determină numărul descompunerilor neordonate ale lui n în termeni din 1..k.

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 „Partiții cu termen cel mult k”. O partiție sau o compoziție desparte totalul în părți. Contează dacă ordinea părților este sau nu importantă, conform enunțului.Exemplul 1, reprezentat vizual. O partiție sau o compoziție desparte totalul în părți. Contează dacă ordinea părților este sau nu importantă, conform enunțului.Mărește schema ↗

Date de intrare

5 3

Date de ieșire

5

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 ↑