| prefix1 |
|
Se consideră număr natural N care poate avea maxim 100 000 de cifre în scrierea în baza 10. Definim prefixul de lungime x al lui N ca fiind un număr format din primele x cifre ale lui N, în ordine de la stânga la dreapta. De exemplu, dacă numărul N este 2341654, atunci prefixul de lungime 4 al lui este numărul 2341. Prefixul poate avea minim o cifră şi maxim tot atâtea cifre ca N. Numim restul modulo K al unui număr natural restul obţinut la împărţirea întreagă a acelui număr la K. Cerinţă Considerând resturile modulo K ale tuturor prefixelor lui N, scrieţi un program care să determine care este restul care apare de cele mai multe ori şi pentru câte dintre aceste prefixe se obţine. Date de intrare Fişierul de intrare prefix1.in conţine pe prima linie numărul natural K, iar pe a doua linie un şir de cifre reprezentând numărul natural N. Date de ieşire Fişierul de ieşire prefix1.out va conţine pe prima linie două numere naturale r nr, despărţite printr-un spaţiu reprezentând restul modulo K determinat şi numărul de prefixe pentru care se obţine. Dacă există mai multe resturi care apar de număr maxim de ori se va afişa restul de valoare minimă. Restricţii
Exemple
|