Fișierul intrare/ieșire: factor.in, factor.out Sursă Nerdvana
Autor Cristian Frâncu, Mihai Tuțu Adăugată de francuCristian Francu francu
Timp execuție pe test 1.2 sec Limită de memorie 16384 KB
Scorul tău N/A Dificultate normalnormalnormalnormalnormal

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 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.

Trebuie să te autentifici pentru a trimite soluții. Click aici

Indicii de rezolvare

Arată 3 categorii