Fișierul intrare/ieșire miny.in, miny.out Sursă Olimpiada pe scoala 2014, clasa a 7-a
Autor Carmen Mincă Adăugată de avatar vmanz Victor Manz vmanz
Timp de execuție pe test 0.05 sec Limită de memorie 1024 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 .

Miny (clasa a 7-a)

Fie N un număr natural nenul și N numere naturale nenule: X1, X2, ..., XN.
Fie P produsul acestor N numere, P = X1, X2, ..., XN.

Cerințe

Scrieți un program care să citească numerele N, X1, X2, ..., XN ș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 X1, X2, ..., XN, 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 ≤ Xi ≤ 10 000 , pentru fiecare 1 ≤ i ≤ N

Exemplu

miny.in miny.out Explicaț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 să te autentifici pentru a trimite soluții. Click aici

Indicii de rezolvare

Arată 4 categorii