| Fişierul intrare/ieşire: | div4.in, div4.out | Sursă | Infoarena Monthly 2014, Runda 2 |
| Autor | Teodor Plop | Adăugată de |  Teodor Plop •Teodor94 |
| Timp execuţie pe test | 0.175 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/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.in | div4.out | Explicaţ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
remote content
