Fișierul intrare/ieșire	copii.in, copii.out	Sursă	ONI 2019 clasa a 5-a
Autor	Dana Lica	Adăugată de	Mircea Rebengiuc • mircea_007
Timp de execuție pe test	0.3 sec	Limită de memorie	65536 KB
Scorul tău	N/A	Dificultate	3

Poți vedea testele pentru această problemă accesând atașamentele .

Vezi soluțiile trimise | Statistici

Copii (clasa a 5-a)

Iliuță și Pandele au învățat la școală operații aritmetice cu numere naturale. Astfel cei doi frați exersează operațiile folosindu-se de o tablă. Iliuță spune un număr natural X, iar Pandele scrie pe tablă rezultatul înmulțirii tututor numerelor naturale de la 1 la X. Glumeț, Iliuță șterge cifrele egale cu 0 de la finalul numărului scris de Pandele. Ca să îl ierte, Pandele spune și el un număr natural Y și îi cere lui Iliuță să determine un număr natural Z care este cel mai mare divizor al lui Y având un număr impar de divizori.

Cerință

Cunoscându-se numerele spuse de copii, scrieți un program care rezolvă următoarele cerințe:

1. afișează ultimele K cifre ale produsului calculat de Pandele, după ștergerea cifrelor egale cu 0 de la finalul acestuia;
2. afișează numărul Z cu semnificația de mai sus și numărul de divizori ai acestuia.

Date de intrare

Fișierul copii.in conține pe prima linie numărul C, care reprezintă numărul cerinței și poate avea doar valorile 1 sau 2. Pentru prima cerință fișierul conține pe a doua linie numărul X, iar pe cea de a treia linie numărul K. Pentru a doua cerință fișierul conține pe a doua linie numărul Y.

Date de ieșire

Pentru cerința 1, pe prima linie a fișierului copii.out se vor afișa cele K cifre cerute, fără spații, în ordine de la stânga la dreapta.
Pentru cerința 2, pe prima linie se vor afișa, în această ordine, numărul Z determinat și numărul de divizori ai acestuia. Numerele vor fi separate printr-un spațiu.

Restricții

• 1 ≤ X ≤ 10⁶
• 1 ≤ Y ≤ 10¹²
• 1 ≤ K ≤ 9
• Numărul rămas după ștergerea zerourilor de la finalul produsului are cel puțin K cifre
• Pentru rezolvarea primei cerințe se acordă 40 de puncte
• Pentru rezolvarea celei de a doua cerințe se acordă 60 de puncte.

Exemplu