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

Se da un sir de n numere naturale nenule x1, x2, …, xn si un numar natural m.

Se da un sir de n numere naturale nenule x1, x2, �, xn si un numar natural m.

h2. Cerinta

h2. Date de intrare

In fisierul exp.in se afla pe prima linie m, pe linia a doua n, iar pe linia a treia numerele x1, x2, …, xn separate Intre ele prin cate un spatiu.

In fisierul exp.in se afla pe prima linie m, pe linia a doua n, iar pe linia a treia numerele x1, x2, �, xn separate Intre ele prin cate un spatiu.

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1). 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�1). Aceste perechi se vor scrie In ordine crescatoare dupa primul numar (adica p).

h2. Restrictii

* n – numar natural nenul <5000
* xi – numar natural nenul <30000, i{1, 2, …, n}
* m – poate fi una din cifrele 2, 3, 4

* n � numar natural nenul <5000
* xi � numar natural nenul <30000, i�{1, 2, �, n}
* m � poate fi una din cifrele 2, 3, 4

h2. Exemplu

2 4
3 3
5 1

|

h3. Explicatie