== include(page="template/taskheader" task_id="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*.

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

h2. Date de intrare

h2. 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*.

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

h2. Restricţii