sqr
Sa consideram n
un numar natural si a1,
a2, ..., an
o secventa de n valori naturale
nenule.
Cerinta
Sa se scrie un program sa
determine cel mai mic numar cu care ar putea fi inmultit produsul a1*a2*...*an
astfel incat sa se obtina un patrat perfect nenul.
Date de intrare
Fisierul de intrare sqr.in
contine pe prima linie numarul natural n.
Pe cea de a doua linie se afla numerele naturale a1
a2 ... an, separate prin cate un spatiu.
Date de iesire
Fisierul de iesire sqr.out
va contine un numar natural, care reprezinta numarul minim cu care ar putea
fi inmultit produsul a1*a2*...*an
astfel incat sa se obtina un patrat perfect nenul.
Restrictii
0 < n <= 1000
0 < ai <= 100000
rezultatul va avea maxim 1000 de cifre
Exemple
sqr.in | sqr.out | Explicatie |
3
|
5 |
12*3*5=180 |
Timp maxim de executie/test:
0.1 secunde
prof. Emanuela
Cerchez
Liceul de Informatica "Grigore Moisil" Iasi
Contact:emanuela.cerchez@gmail.com