Fișierul intrare/ieșire factor.in, factor.out Sursă Nerdvana
Autor Cristian Frâncu | Mihai Tuțu Adăugată de avatar francu Cristian Frâncu francu
Timp de execuție pe test 1.2 sec Limită de memorie 16384 KB
Scorul tău N/A Dificultate stea de rating de tip fullstea de rating de tip fullstea de rating de tip emptystea de rating de tip emptystea de rating de tip empty
open book Poți vedea testele pentru această problemă accesând atașamentele .

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