jetoane

Time limit: 0.05s Memory limit: 4MB Input: jetoane.in Output: jetoane.out

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 1010 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 SS şi să fie mai mici decât 10a10^a. 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 SS iar pe a doua linie numărul aa.

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

  • 1S<101 \leq S \lt 10
  • 1a<101 \leq a \lt 10
  • SS şi aa sunt numere naturale

Exemplul 1

jetoane.in

2
3

jetoane.out

6

Explicație

Ionel formează numerele: 2,11,20,101,110,2002, 11, 20, 101, 110, 200

Exemplul 2

jetoane.in

5
5

jetoane.out

126

Log in or sign up to be able to send submissions!