Revizia anterioară Revizia următoare
Fişierul intrare/ieşire: | tablite.in, tablite.out | Sursă | Lista lui Francu |
Autor | Bogdan Dumitru | Adăugată de | |
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 peninteciarului a hotarat sa schimbe toate tablitele de identificare a puscariatilor. 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) modul Minim(a,b) != 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 numarul de tablite care respecta cerintele impuse de sef.
Restrictii
- ... ≤ ... ≤ ...
- 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.