Fişierul intrare/ieşire: | factor.in, factor.out | Sursă | Nerdvana |
Autor | Cristian Francu, Mihai Tutu | Adăugată de | |
Timp execuţie pe test | 1.2 sec | Limită de memorie | 16384 kbytes |
Scorul tău | N/A | Dificultate |
Vezi solutiile trimise | Statistici
Factor (clasa a 5-a)
Se dă un număr n. Ne interesează descompunerea sa în factori primi. Mai exact, ne interesează acel factor prim care apare la puterea cea mai mare în descompunere, să-l denumim f. Ne punem următoarea întrebare: de câte ori apare ultima cifră a lui f în numărul n?
Date de intrare
Fişierul de intrare factor.in conţine pe prima linie numărul n.
Date de ieşire
În fişierul de ieşire factor.out veţi afişa numărul de apariţii în n ale ultimei cifre a factorului la puterea cea mai mare din descompunerea lui n în factori primi.
Restricţii
- 2 ≤ n ≤ 2 000 000 000
- Dacă există mai mulţi factori f de putere maximă îl veţi lua pe cel mai mare
- Dacă ultima cifră a lui f nu apare în n veţi afişa 0
Exemple
factor.in | factor.out | Explicaţie |
---|---|---|
288 | 1 | Descompunerea în factori primi a lui 288 este: 288 = 25∙32 Factorul prim care aparea la puterea cea mai mare este 2 (apare la puterea a 5a). Ultima cifră a lui 2 este chiar 2. Ea apare o singură dată în 288, deci afişăm 1. |
16050771 | 2 | 16050771 = 33∙112∙173 Sunt doi factori primi, 3 şi 17 care apar la puterea cea mai mare (puterea a 3a). Îl vom alege pe cel mai mare, adică 17. Ultima lui cifră este 7. Ea apare de două ori în 16050771, deci afişăm 2. |
161051 | 3 | 161051 = 115 Există un singur factor prim, 11. Ultima lui cifră este 1, care apare de trei ori în 161051, deci afişăm 3. |