Ionel este elev în clasa a IV-a şi părinţii s-au gândit la o metodă eficientă prin care el să înveţe numerele mari şi modul lor de formare. În acest scop i-au cumpărat un joc cu jetoane. Pentru fiecare cifră există câte jetoane inscripţionate pe una din feţe cu cifra respectivă. Ionel poate forma numere prin aşezarea jetoanelor unul lângă altul. Părinţii îi cer lui Ionel să formeze numere, pe rând, care să aibă suma cifrelor şi să fie mai mici decât . Pentru că este dificil să-l urmărească în formarea numerelor, părinţii doresc să ştie câte astfel de numere distincte ştie Ionel să formeze.
Cerinţă
Câte numere distincte a format Ionel?
Date de intrare
În fişierul jetoane.in
, pe prima linie se găseşte numărul iar pe a doua linie numărul .
Date de ieşire
În fişierul jetoane.out
se va scrie pe un singur rând numărul cerut.
Restricții și precizări
- şi sunt numere naturale
Exemplul 1
jetoane.in
2
3
jetoane.out
6
Explicație
Ionel formează numerele:
Exemplul 2
jetoane.in
5
5
jetoane.out
126