Descompuneri
Se dau numerele naturale nenule N, K
și X. Numim o K-descompunere
a lui N un sir strict crescator de K
numere naturale nenule, a caror suma este N.
Dintre toate K-descompunerile lui
N, să se determine în câte apare numărul X.
Date de intrare
Fișier de intrare: DESCOMP.IN
Linia 1: N
K X
- trei numere naturale nenule, separate prin
câte un spațiu, având semnificația din enunț.
Date de iesire
Fișier de ieșire: DESCOMP.OUT
Linia 1: NR
- număr natural, reprezentând numărul descompunerilor respectând cerințele
problemei.
Restrictii
Exemplu
DESCOMP.IN
12 3 2
DESCOMP.OUT
3
Explicații:
12=1+2+9
12=2+3+7
12=2+4+6
Timp maxim de executare/per test: 1 secundă