Fişierul intrare/ieşire:jetoane.in, jetoane.outSursăONI 2004 clasa a 7-a
AutorCristina LucaAdăugată deTincaMateiTinca Matei TincaMatei
Timp execuţie pe test0.1 secLimită de memorie2048 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise

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 10a. 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 10a 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 10a care au suma cifrelor egală cu S.

Restricţii

1 ≤ S < 10
1 ≤ a < 10

Exemplu

jetoane.injetoane.out
2
3
6
5
5
126

Explicaţie

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

Trebuie sa te autentifici pentru a trimite solutii. Click aici