Fişierul intrare/ieşire:	div.in, div.out	Sursă	ONI 2008, clasa a 9-a
Autor	Nistor Eugen Mot	Adăugată de	Gabriel Bitis •gabitzish1
Timp execuţie pe test	0.05 sec	Limită de memorie	20480 kbytes
Scorul tău	N/A	Dificultate	N/A

Vezi solutiile trimise | Statistici

Div

Se citesc doua numere naturale M si N.

Cerinta

Sa se elimine o secventa de cifre din numarul N pentru a obtine un numar divizibil cu M de valoare maxima.

Date de intrare

Fisierul de intrare div.in contine pe prima linie numarul natural nenul M iar pe a doua linie numarul natural N.

Date de iesire

Fisierul de iesire div.out va contine doua numere intregi i ₁ si i ₂ separate prin cate un spatiu, reprezentand indicii primei, respectiv ultimei cifre care vor fi sterse. Cifrele lui N se indexeaza de la 1, de la stanga la dreapta. Daca sunt mai multe solutii se va scrie cea pentru care primul indice este cel mai mic. Daca nu trebuie eliminata nici o cifra se vor scrie doua cifre de 0.

Restrictii

• 2 ≤ M ≤ 30.000;
• N are cel mult 5.000 cifre;
• Prima cifra a lui N este nenula;
• O secventa este formata din cifre aflate pe pozitii consecutive in numarul N.

Exemplu

Cum se trimit solutii?