Editing 1364 - produs3 (section)

== Explicatie Rezolvare ==
solve(n, arr): Această funcție primește numărul de elemente n și lista de numere arr. Scopul acestei funcții este să determine numărul de secvențe din lista arr pentru care produsul elementelor este un pătrat perfect. Funcția utilizează două bucle for pentru a itera prin toate secvențele posibile și calculează produsul elementelor. Dacă produsul este un pătrat perfect (verificat utilizând funcția math.isqrt()), se incrementează un contor cnt. La final, funcția returnează valoarea contorului cnt.

validate(n, arr): Această funcție primește numărul de elemente n și lista de numere arr. Scopul acestei funcții este să valideze lista arr, verificând dacă fiecare număr din listă este divizibil doar cu numerele prime 2, 3 și 5. Funcția parcurge fiecare număr din listă și îl împarte succesiv la aceste numere prime până când nu mai poate fi împărțit. Dacă la final rămâne un rest diferit de 1, funcția returnează False, semnificând că datele nu corespund restricțiilor impuse. În caz contrar, returnează True.

if __name__ == '__main__': : Acesta este blocul principal al programului care va fi executat doar atunci când scriptul este rulat direct și nu importat ca modul în altă parte a codului. În acest bloc, se face citirea datelor utilizând funcția input(), se validează datele utilizând funcția validate(), iar dacă datele sunt valide, se apelează funcția solve() pentru a obține rezultatul și se afișează rezultatul. În cazul în care datele nu sunt valide, se afișează un mesaj corespunzător.