== include(page="template/taskheader" task_id="exp") ==

== include(page="template/autor-necunoscut") ==
 

Se da un sir $X$, avand $n$ numere naturale nenule. De asemenea, se da si un numar natural $m$.
h2. Cerinta

h2. Date de iesire

In fisierul $exp.out$ se va scrie pe prima linie cifra $0$, daca valoarea expresiei nu este un numar natural, respectiv $1$ daca este un numar natural. Daca valoarea expresiei este un numar natural, pe urmatoarele linii se vor scrie perechi de forma $p$ $e$ ({$p$} este factor prim care apare in descompunere la puterea $e$, $e>0$). Aceste perechi se vor scrie in ordine crescatoare dupa primul numar (adica $p$).

In fisierul $exp.out$ se va scrie pe prima linie cifra $0$, daca valoarea expresiei nu este un numar natural, respectiv $1$ daca este un numar natural. Daca valoarea expresiei este un numar natural, pe urmatoarele linii se vor scrie perechi de forma $p$ $e$ ($p$ este factor prim care apare in descompunere la puterea $e$, $e>0$). Aceste perechi se vor scrie in ordine crescatoare dupa primul numar (adica $p$).

h2. Restrictii

* $0 < n < 80000$, $n$ numar natural

* $ 0 < n < 80000$, $n$ numar natural

* Elemntele sirului $X$ sunt numere naturale nenule ≤ 30000.
* $m$ poate fi una din cifrele $2$, $3$, $4$.

== include(page="template/taskfooter" task_id="exp") ==

==SmfTopic(topic_id="...")==

task: exp

public

2068