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 1000003.

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 1000003.

Restricţii

  • 1 ≤ N < 10100.000
  • 1 ≤ K < |N|, unde |N| este numărul de cifre ale lui N.
  • Numărul N nu conţine cifra 0(zero).

Exemplu

div4.indiv4.outExplicaţie
242
1
1
Singura posibilitate este de a şterge cifra 2 de la finalul numărului, obţinându-se numărul 24.
44
1
2
Se poate şterge fie primul 4 din număr, fie cel de-al doilea.
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content