Fişierul intrare/ieşire:factor.in, factor.outSursăNerdvana
AutorCristian Francu, Mihai TutuAdăugată defrancuCristian Francu francu
Timp execuţie pe test1.2 secLimită de memorie16384 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

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.infactor.outExplicaţ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 sa te autentifici pentru a trimite solutii. Click aici