exp

Exp

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

Poveste si cerinta...

Se da un sir $X$, avand $n$ numere naturale nenule. De asemenea, se da si un numar natural $m$.
 
h2. Cerinta
 
Sa se verifice daca valoarea expresiei !problema/exp?exp.gif! este un numar natural. In caz afirmativ sa se afiseze acest numar descompus in factori primi.

h2. Date de intrare

...

In fisierul $exp.in$ se afla pe prima linie $m$, pe linia a doua $n$, iar pe linia a treia $n$ elemente separate intre ele prin cate un spatiu, reprezentand elementele sirului $X$.

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$).

h2. Restrictii

* $... ≤ ... ≤ ...$

* $0 < n < 80000$, $n$ numar natural
* Elemntele sirului $X$ sunt numere naturale nenule &le; 30000.
* $m$ poate fi una din cifrele $2$, $3$, $4$.

h2. Exemplu
table(example). |_. exp.in |_. exp.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

| 2
4
32 81 100 19
|0

|

 
h3. Explicatie
 
...

|2
4
32 81 100 18
|1
2 4
3 3
5 1
|

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

2068