Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2014-02-12 15:04:26.
Revizia anterioară   Revizia următoare  

 

Fişierul intrare/ieşire:div4.in, div4.outSursăInfoarena Monthly 2014, Runda 2
AutorTeodor PlopAdăugată deTeodor94Teodor Plop Teodor94
Timp execuţie pe test0.175 secLimită de memorie20480 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Div4

Georgică şi Petrică s-au gândit să joace un joc. Georgică se va gândi la două numere naturale N şi K. Petrică îi va spune acestuia în câte moduri poate şterge exact K cifre din numărul N, astfel încât numărul rămas să fie divizibil cu 4. Numărul de moduri se va afişa modulo 666013.

Date de intrare

Fişierul de intrare div4.in conţine pe prima linie numărul N, iar pe cea de-a doua linie numărul K.

Date de ieşire

În fişierul de ieşire div4.out conţine un singur număr natural, reprezentând răspunsul lui Petrică modulo 666013.

Restricţii

  • 1 ≤ N ≤ 101.000.000
  • 1 ≤ K ≤ |N|, unde |N| este numărul de cifre ale lui N.

Exemplu

div4.indiv4.out
This is some
text written on
multiple lines.
This is another
text written on
multiple lines.

Explicaţie

...

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?