Fişierul intrare/ieşire:tablite.in, tablite.outSursăLista lui Francu
AutorBogdan DumitruAdăugată decos_minBondane Cosmin cos_min
Timp execuţie pe test0.3 secLimită de memorie6144 kbytes
Scorul tăuN/ADificultateN/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

  • 1N1.000
  • 1S1.000
  • Atentie, numerele nu pot incepe cu cifra 0!

Exemplu

tablite.intablite.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.

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content