| Fişierul intrare/ieşire: | tablite.in, tablite.out | Sursă | Lista lui Francu |
| Autor | Bogdan Dumitru | Adăugată de |  Bondane Cosmin •cos_min |
| Timp execuţie pe test | 0.15 sec | Limită de memorie | 6144 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Tablite
Seful penitenciarului a hotarat sa schimbe toate tablitele de identificare a puscariasilor. Aceasta operatie presupune scrierea unui numar natural pe fiecare tablita, care se respecte anumite reguli. Se doreste ca numarul de pe fiecare tablita sa aiba exact N cifre a caror suma sa fie exact S. Totodata seful impune ca doua cifre vecine a si b sa nu fie divizibile, Maxim(a,b) modulo Minim(a,b) diferit de 0, cu exceptia cifrelor 0 si 1 care pot aparea in vecinatatea oricarei cifre.
Date de intrare
Pe singura linie a fisierului de intrare se va afla N si S.
Date de iesire
Pe singura linie a fisierului de iesire se va afla restul numarului de tablite care respecta cerintele impuse de sef la 60106.
Restrictii
- 1 ≤ N ≤ 1.000
- 1 ≤ S ≤ 1.000
- Atentie, numerele nu pot incepe cu cifra 0!
Exemplu
| tablite.in | tablite.out |
|---|---|
| 3 5 | 13 |
Explicatie
Tablitele pot avea unul din numerele urmatoare : 104, 113, 131, 140, 203, 212, 230, 302, 311, 320, 401, 410 si 500.
