Fișierul intrare/ieșire	jetoane.in, jetoane.out	Sursă	ONI 2004 clasa a 7-a
Autor	Cristina Luca	Adăugată de	Tinca Matei • TincaMatei
Timp de execuție pe test	0.05 sec	Limită de memorie	2048 KB
Scorul tău	N/A	Dificultate	3

Poți vedea testele pentru această problemă accesând atașamentele .

Vezi soluțiile trimise | Statistici

Jetoane (clasa a 7-a)

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 10 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 S și să fie mai mici decât 10^a. Pentru că este dificil să-l urmărească în formarea numerelor, părinții doresc să știe câte astfel de numere distincte se pot forma.

Cerință

Câte numere distincte mai mici decât 10^a cu suma cifrelor egală cu S se pot forma?

Date de intrare

Fișierul de ieșire jetoane.in conține pe prima linie numărul natural S, iar pe a doua linie numărul natural a.

Date de ieșire

Fișierul de ieșire jetoane.out va conține o singură linie pe care va fi scris numărul de valori distincte mai mici decât 10^a care au suma cifrelor egală cu S.

Restricții

1 ≤ S < 10
1 ≤ a < 10

Exemplu

Explicație

În cazul primului exemplu ( S=2 și a=3 ) se pot forma numerele: 2, 11, 20, 101, 110, 200.