| Fișierul intrare/ieșire | factor.in, factor.out | Sursă | Nerdvana |
|---|---|---|---|
| Autor | Cristian Frâncu | Mihai Tuțu | Adăugată de |
Cristian Frâncu
•
francu
|
| Timp de execuție pe test | 1.2 sec | Limită de memorie | 16384 KB |
| Scorul tău | N/A | Dificultate |
  2
|
Poți vedea testele pentru această problemă accesând
atașamentele
.
Vezi soluțiile 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 apare 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. |
Trebuie să te autentifici pentru a trimite soluții. Click aici
