Fişierul intrare/ieşire:miny.in, miny.outSursăOlimpiada pe scoala 2014
AutorCarmen MincaAdăugată devmanzVictor Manz vmanz
Timp execuţie pe test0.05 secLimită de memorie1024 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise

Miny (clasa a 7-a)

Fie N un număr natural nenul şi N numere naturale nenule: X 1, X 2, ..., X N .
Fie P produsul acestor N numere, P = X 1 ∙ X 2 ∙ ... ∙ X N .

Cerinţe

Scrieţi un program care să citească numerele N, X 1, X 2, ..., X N şi apoi să determine:
a) cifra zecilor produsului P;
b) cel mai mic număr natural Y, pentru care există numărul natural K astfel încât YK = P.

Date de intrare

Fişierul de intrare miny.in conţine două linii. Pe prima linie este scris numărul natural N. Pe următoarea linie sunt scrise cele N numere naturale X 1, X 2, ..., X N , separate prin câte un spaţiu.

Date de ieşire

Fişierul de ieşire miny.out conţine:

  • pe prima linie o cifră reprezentând cifra zecilor prodului P;
  • pe a doua linie numărul natural M de factori primi din descompunerea în factori primi a numărului Y;
  • pe fiecare dintre următoarele M linii (câte o linie pentru fiecare factor prim din descompunere) câte două valori F şi E, separate printr-un singur spaţiu, F reprezentând factorul prim iar E exponentul acestui factor din descompunerea în factori primi a lui Y; scrierea în fişier a acestor factori primi se va face în ordinea crescătoare a valorii lor.

Restricţii

  • 2 ≤ N ≤ 50 000
  • 2 ≤ X i ≤ 10 000 , pentru fiecare 1 ≤ i ≤ N

Exemplu

miny.inminy.outExplicaţii
6
12 5 60 25 4 36
0
3
2 2
3 1
5 1
Produsul celor 6 numere este:
P=12∙5∙60∙25∙4∙36=12960000.
Cifra zecilor lui P este 0.
Se observă că există 3 valori posibile pentru Y: 12960000, 3600 şi 60 deoarece: 129600001 = 12960000
36002 = 12960000, 604 = 12960000.
Cea mai mică valoare dintre aceste valori este 60, astfel Y = 60 = 22 * 3 * 5.
3
2 5 7
7
3
2 1
5 1
7 1
Produsul celor 3 numere este: P = 2∙5∙7 = 70.
Cifra zecilor lui P este 7.
Există o singură valoare posibilă pentru Y: 70.
3
4 2 4
3
1
2 1
Produsul celor 3 numere este: P=4∙2∙4=32.
Cifra zecilor lui P este 3.
Există două valori posibile pentru Y: 2 şi 32.
Cea mai mică valoare dintre aceste valori este 2, astfel Y = 2.
Trebuie sa te autentifici pentru a trimite solutii. Click aici