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 o singura linie pe care va fi scris 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. Marinel
Serban
Liceul de Informatica "Grigore Moisil" Iasi
Contact:marinel_serban@yahoo.com