Fişierul intrare/ieşire:exp.in, exp.outSursăOJI 2004, clasa a 9-a
AutorDoru Popescu AnastasiuAdăugată deFlorianFlorian Marcu Florian
Timp execuţie pe test0.05 secLimită de memorie4736 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Exp

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

Cerinta

Sa se verifice daca valoarea expresiei este un numar natural. In caz afirmativ sa se afiseze acest numar descompus in factori primi.

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.

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

Restrictii

  • 0 < n < 80000, n numar natural
  • Elemntele sirului X sunt numere naturale nenule ≤ 30000.
  • m poate fi una din cifrele 2, 3, 4.

Exemplu

exp.inexp.out
2
4
32 81 100 19
0
2
4
32 81 100 18
1
2 4
3 3
5 1
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content